If I can't delete the VCD partition - can I EDIT it?

WD External Drives External Drives
2

Boot from a gparted livecd, delete the partitions, make a new partition, profit

All your data will be removed by doing the above, but you can then put it back on.