It's asking you to erase because the hard disk is not in the correct format. Just get a generic hard disk (preferably with a USB 3 connection so it's at least decently fast) and plug it in. Time machine setup will take you through the rest. All that's left is to wait and it will automatically backup when your mac is charging and plugged in to the drive.