Hmmm
Missed your edit :)
When you boot off the CD, XP should give you a choice of overwriting the existing OS (which is what you want). You shouldn't have to erase anything. And, no, a full disk erase would mean (since you don't have a working OS yet) booting off a floppy, and using that to...