If you didn't have the Drive Options (Advanced) to delete all partitions, then you were running the disk from Windows and not booting it as required. So stick closely to the steps in Clean Reinstall Windows 7.