No sure I understand the problem
If you reformat the entire hard drive you only have one partition so xp cannot
delete itself from windows
If you have dual boot you can delete the second installation from the first one
Sounds to me like you don't have a menu to select vista or xp