Low space and install issues

[Annduhroo]

How is it that I have no space issues at the release of this game, but now I can never install it except through an Apk? I've went through my Droid Incredible and removed a lot of beloved apps, almost all of the apps I could in fact. I have way more then enough of the needed memory, which is over 6gb on internal memory and 600mb of phone storage. If the application can be moved to SD, I've done it. If it's too big, it's been removed.
After doing everything I can, I still can't install from Market, let alone update it if its already installed. When it IS installed, I have that irritating "low space" notification stuck in my notification bar, even after clearing all cache and moving Pocket Legends to SD. I've put time and real money into this game. I need and deserve a fix for this. At least make updates available through the game or by just patches. I shouldn't have to reinstall every day or week, depending on how often an update is available... Has anyone found any workarounds that actually work for these issues? My only option shouldn't be to have to root a perfectly good phone, just to fix or make a game work correctly, when I already pay to play it.