Have you tried stepping on the brake pedal and than trying to shift to park maybe this will work in helping releasing the key