Any reason you don't root? Just rooted and installed CM10.1 on my Verizon Galaxy S3 the other day and it's night and day difference. So much better than the crap they'd be pushing anyway.
I've rooted and installed a few different ROMs, but there is never a fix for crap hardware and limited RAM. The NAND seems to be a real source of problems as well.