those shops and dealer sold you a load of BS, I routinely removed mcgard hardened wheel locking lug nuts like yours with ease. the kit I used most was a spiral socket kit, specifically for those types of wheel locks. I think you ran into shops that did not want to accept the potential liability...