How do I repair the Key Stuck in the Ignition problem I am having? on 2008 Chevrolet Impala

I can put the car in Park but the key doesn't always come out. Sometimes it releases and comes out, other times even though I restart the car, run through the gears, put it back in park 10, 15 or 20 times, it still won't release. I'm not sure if this is just chance, but it seems if I am putting it in Park slightly UPHILL and steering wheel to the right, the key will come out. Yes, by leaving the key in, I have had several dead batteries.

Asked by for the 2008 Chevrolet Impala