I use the gs4 too. I had just under 18000 mugs and I had terrible lag with messaging. I also had a picture background and everything. Downloaded chomp and it works great. Then downloaded the SMS backup from the link and it works great as well. Deleted all the messages and no more lag. Thanks guys.