I'm just gonna hop on the bandwagon of Comply recommendations and say that they've always worked well for me. I don't have any experience with the S4s, but I've been using Comply tips on my RE-ZERO for the last few months and had nothing but great experiences with them.
They do wear out, which is annoying beyond belief. If you keep good care of your headphones, in general, the wear will be decreased. I usually store my IEMs in an old Altoids tin I padded with high density acoustic foam stuff, and that's really done wonders to extend the life of my tips.
For reference, I use the spherical ones, but am probably going to try the normal T- series when I get through this pack.