How do I remove all partitions from an external hard drive?

You can use a program called gparted, boot from the cd and change the drive to any configuration you want. If you just want to wipe the drive you can use Dban, it will wipe he drive clean then you can use any of the os that you mentioned to format the drive. I have used both and really like them and they are Free. Good Luck