Ok. Turns out that no human amount of kicking was going to do it. I tried putting the nuts on loosely and lowering the car on the ground. Drove the car like that with the wheel turned all the way. Didn't budge. Shit was superglued. Finally I got the jack jammed between the chasis and the wheel and turned the wheel slowly against it until it broke free. I've changed many a tire in my day and this one was certainly the toughest.