delete all backups of all machines and reset time machine drive
Just wipe the drive clean using Disk Utility and then have Time Machine start it all over again. I'm not sure what kind of issues you are going to run into because I've done that probably 50 times in my life and never had an issue besides falling asleep while I wait for an entire Time Machine backup to finish.