Может стоит подойти к проблеме с другой стороны? Ведь после удаления Windows XP туда наверняка будет устанавливаться какя-то другая операционка, так её можно установить поверху с предварительным форматированием диска. И никаких проблем.
А с помощью загрузочного диска Windows XP можно вообще убить раздел и потом создать заново. Ведь Винда была установлена, значит диск работает. Проще говоря, начинаешь ставить Винду с форматированием, а потом отменяешь установку. Это будет запасной вариант.
А ещё, если нет флопика, то можно скачать образ досовской дискеты, потом сделать загрузочную флешку и указать ей этот образ через эмулятор дискеты (кажется WinImage может). Накидать туда fdisk и format - и получится дискетка на флешке.
А ещё можно... Ну ладно, создавать пустые образы на виртуальных машинах и переносить их на активные разделы пока не будем.