Wow, I'm shocked at how less frequently paid apps are downloaded. Don't get me wrong, 630k downloads of a paid app is very impressive, but it's ridiculous that you only make ~$100k out of the deal.
Do you have any statistics on how far players have made it in your game? I, for one, downloaded the game just to see what it was about. This is not my type of game, so I quit after only playing about 10 minutes.
Reason I ask is that you could test this out as a freemium app. Free to download, but after a certain period, the user has to pay to continue.
Let's say 20% of people that download it are hooked. If you get 20x the download rate on free, that means you could have a 400% increase in revenue. It might be worth testing out.