Pick your target platform, build the game, and then scale down the skycube to match your target framerate. I think a 512x512x6 skycube is reasonable, but if you want to aim for the edutainment market you would have to reduce it further than that.