I did exactly that when I tried to re-program my new fob ... It was pretty scary stuff
Luckily I have a friend who works for an automotive locksmith company who managed to get me up and running again ... not sure what he did though ..
But he did say .. it's not really possible to completely wipe the code off the keys ... it just needs to be re-assigned ...