The BIOS secure erase feature erases all sectors in the drive removing all formatting and partition traces, which is why Windows Setup may not find it... You will have to run DiskPart to initialize the drive, and perhaps you can use one of the small linux bootable systems, like gparted ( DistroWatch.com: GParted Live ) on a usb stick to handle the job
I work for HP. However, all opinions and comments are my own.