Hyundai - Sonata :: 2001 - Key Won't Turn / Steering Locked Up

Yesterday, my 2001 Sonata's steering wheel locked up and the key wouldn't turn, despite efforts to jiggle the wheel and key at the same time. The right front tire was in snow (the left front was not), so I got under the car with a snow scraper and banged the snow out of the wheel well and from the ground around the tire. This seemed to do the trick, and I was able to get the car started. Later, I (perhaps stupidly) parked in the same spot (it was either park there, or run the risk of the car getting hit from being too far out into the street). I now find myself in the same situation, but can't seem to remedy it. I've removed all the snow from the wheel well and all the snow surrounding the tire using hot water and salt. The tire is basically suspended in the air by a small-ish chunk of ice that won't melt. If I could get the car in neutral I'd do that and push it out of the snow, but I can't do that without the key turned. As far as I can tell there is no shifter override.