I think you are going to need someone with a scan tool to help you out here, and use method #2 above. I cannot see any other way of removing and already programmed fob.
That said, the only other option i can find, is getting your hands on yet another key fob, (borrowing from a friend?!?), and using method #3 to erase all known fobs, then, using your own fobs with method #3 again , to erase the borrowed fob, and programing all of you own fobs again.