I don't mean to be a jerk face or anything, but the best thing you can do is call the local place you intend to use and get an estimate; it certainly would be the most direct way to find out. Prices vary a lot.
I'd probably strip the wheels of paint myself first just to see what they look like. A can of aircraft remover is only a few bucks. If nothing else it will save them even more labor.