Hmm. If you delete all the partitions, you should end up with one single unpartitioned space. Is that not happening?