Get throw in your cordless impact and really go to town. I stopped to help a gal once when I was on my tool route. A in stock floor jack and a cordless impact and the whole thing took 10 min.
One more thing in the tool box and then have the batteries go dead. Screw that. Already carrying at least 100 lbs of tools in two boxes. if I can't change a tire with that, I might as well hang it up.
Only time I bring a cordless impact and a floor jack has been to speed tire changes at autocross. Even then, break 'em loose and final torque by hand.
I agree that trucks can be difficult. Took a lot of jumping up and down to break loose the nuts on the park baby dump - but we got it done.