I just replaced my tires at Costco and they agreed to change the lugs for me. I bought McGard lugs from Amazon. They were $100 bucks, but seem really solid.