@kev you could do the random posts with caching if you made it a little less random, for example the set of posts displayed lasts an hour (I usually do this by modding the post id numbers with the current time stamp, set to the period I want it to refresh at, here hourly)
Although it working might vary with your actual backend implementation, I guess