I've decided to bring my car to a dealer to have them delete the stolen key from the system and live with one key for the time being.
I'll probably replace it when we finally sell the car.
Just for everyone's interest, I called three dealers - Sylvania, Rushcutters and Canterbury.
The guys at Sylvania didnt have a clue as to what I wanted done - he didn't even know that you can only have 2 fobs to one car.
Rushcutters knew what to do, but told me I had to book in advance and that it'd take an entire day to do.
Canterbury told me to go past tomorrow and that they could do it in 45 mins while I enjoyed a free coffee and do some test driving.
I know they can sometimes get a bad rep but the guys at Canterbury have always treated me well.