I am not with Verizon anymore so my rom wouldn't help. I would try this. Go into cwm or whatever your recovery is, make a nandroid backup. Then flash a stock rooted rom. Try the game that way and see if you get the same lag. I am betting you won't.
Then you have to decide to either keep your setup or go with another, but in the mean time you can restore the nandroid back up and end up right where you are until you decide.
Sent from the nexus of the Android world, the SGS3.