The places I went to couldn't guarantee that they wouldn't scratch or damage my rims. The dealers said they had a master set, but wouldn't know how to use it to get my lug nuts off, because I have the short ones in a deep socket.
So in the end, I just purchased 4, 6 point deep sockets (21mm I think), gently hammered each of those sockets over the lug nut, and used a breaker bar to remove the nut. I kept turning counter clockwise and the socket initially slipped around the lug nut, but eventually "caught" (after 2-3 turns). Everything worked out fine, not a single scratch on the rims or damage anywhere else
The downside is that I spent $20 for 4 sockets that I won't be able to use again (unless I figure out a way to get those lug nuts out of the sockets; which are jammed in there pretty good). Not a bad price for the jam I was in.