Ya you shouldn't need to do a factory reset. If you downloaded it from the market it should be just a app. You should be able to delete it and reboot your phone. Just go to MyApps in the market, find the theme and delete it there.
Sent from my MIUI Havin, Gingerbread Throwing EVO 4G