Its very strange, December 26 we optimized galaxy and it works very fast (faster than ever). But 5 minutes - it is too long. Maybe you internet connection is slow.
Cleaning cache on slow connection is not good idea. I advise to clean cache only when there bug, problems... in the game.