OK, here is my last ditch effort that worked.
I used AppMonster and backed up my apps. I would guess you can do this with any uninstaller.
Then went and uninstalled the market via AppMonster. It didn't really seem to uninstall the market because the app was still on my phone. However, when I...