After it was suggested, I've been considering buying a whole new set of racing / tuner lugs. Although I haven't found any yet, I thought red ones would look good with the calipers for a little personalization. No?
I say go for the racing tuner lugs. If your going to be replacing them anyways you might as well as go for the personalization. I think it would be a very subtle/clean thing to do that might set your wheels off very nicely.