I have fortunately never been in this situation with lug nuts but have with normal screws.
The ones that seem like they're giving you hopeful illusion that you can unscrew them but you can't are the worst. I usually start screaming like a chimpanzee after 10 or so minutes and start attacking it like she did.