Perhaps you could increase the difficulty more gradually as it gets very hard after the first level. Also not sure how it fits with the theme but quite a good idea nonetheless!
