Hi Asgard,
80cm snow the last few days and i used my pathfinder on my 2 neighbours F150's to get them unstuck

Only slipped a little but was successful.
I never changed out my lug nuts, i used the same ones that where on my factory rims. I coated my rims and lugs with 'RUST CHECK' in a can from Canadian Tire. This will protect them from the salt and corrossion. I would suggest doing the same.
Let me know how the Michelins work out....