now can't find a way to fdisk the HD to do the job.
I assume you mean can't delete the XP partitions with the 98 setup disk?
Surely you can boot from the XP CD, then remove all partitions - that stage is long before entering any license details.
Then start the PC with the 98 SE disk and install from scratch.
SD