I had a similar issue with a set of wheels and ended up using a set of "tuner" style lugs from a company called Gorilla Lug Nuts. They have a key tool that fits down into the tight lug hole which has splines that are keyed to the new lug nuts. You can't use an impact on them, as the wheel shop found out the hard way, but this should work for you. I found a similar set on Summit Racing's site, http://www.summitracing.com/parts/go...c/media/images
Hope this helps you get your wheels on, might take a bit to get them where you are, but it will solve the clearance issues.
2011 Grabber Blue GT California Special, 3.73 Gears, 6-Speed Manual, Steeda CAI, Steeda 93 tune, aluminum driveshaft (The Driveshaft Shop Co.), MGW shifter, Roush axle-back exhaust, Roush Side Rocker Panel Splitters, Ford Racing BOSS 302 front splitter, sound-tube delete, painted plug covers, JLT oil separator. Shelby transmission scoop & powder-coated trunk brace & many more items...