Hey Mark,
try it in this way:
turn ignition on
move gearswitch into P-position
turn ignition off
Then try again to remove the key.

Maybe it even works, if you pull the gearswitch by hand.

I hope you understand what I try to say...

In diesem Sinne Gruß Bernd