Holy Cats I got it to reinstall finally. I am up extremely late anyways studying for a quiz tomorrow and decided that since I was so tired I can't see strait to take a stab at this again.
I did a system restore to the point right before IOBit did a force uninstall.
I then attempted to run the game to which nothing worked. I looked at the files and found my data folder empty and figured I was sunk. As a last ditch effort I decided what the heck try IOBit again. I force uninstalled and did the powerful scan like last time. IOBit said I uninstalled, then I noticed that Fallen Enchantress was still in my program list so did the same thing again, force uninstall and powerful scan. Turns out there were 128 additional registry notations that were not removed from the first powerful scan. Once I did this I fired up the install program before getting ready to shut down for the night and I was pleasantly surprised to see the install start working.
And thats how Elemental (babies) are made. (Well not really but damn its late)