Get nova launcher, do the developer option animation off, clean cache(every other day) and set nova to faster than light. Some touch wiz options can still be used in nova. Enjoy. If it still lags after that than theres something wrong with your S4. My 32gig rocks.
Sent from my SAMSUNG-SGH-I337...