"Any color you want" does not imply a 2-tone paint job. If you want the lugs a different color, make sure they know that or plan to do it yourself.

I don't know how much variation there is in auto shops. I know there is or used to be a shop here in the Dallas area that would paint any car for $100. Needless to say, when you do that, you get a $100 paint job, not a $2,500 paint job.