The best way I've found do to it is with a sparkplug socket, 4" extension, then add a palm grip tool and then a ratchet.
You use the ratchet to break the plug loose, remove it and then remove the spark plug the rest of the way with the palm tool.
The Hemi back plugs are done by dropping the socket into the plug area, followed by the extension and palm tool... break with the ratchet, and use the hand tool the rest of the way.
Lifted 4x4s, I've found it's easier to remove the fender liner believe it or not. You just reach right up.. instead of laying down.
I've done it both ways.. each way it does kinda of suck.
But like I said, 2 or 3 times - and you're a pro.. under 45 mins