It freezes for me as well, but it isn't that bad. I just soft-reset the game every 10 minutes (Select+Start+L+R) after saving, and keep on going. It really doesn't take more than 20 second between saving, restarting, and getting back on track. I'm up to the third Gym now.
Still, keeping track...