You could always pick up a copy of Windows XP on Craigslist or eBay for cheap. It's a bit of a pain, but you can still do a full reformat install so long as the installer detects the old installation first.

Alternatively, you could buy the copy of Windows XP, skip actually installing it, and work around the fact that you didn't. Legal i's dotted and t's crossed, pain of installing XP avoided.