Time Machine files cannot be erased

I put Mavericks on my iMac and Time Machine quit updating. I just want to erase all the TM files on the external HD, but cannot. Looks like reformating is the only answer. Any solutions? Using SuperDuper! now.