Could be a tossup, since their rebalancing act will most likely still yield weights in visible areas (even if there are less weights). My bottom line is if you're not experiencing any vibrations (steering wheel, etc) and that the ride is smooth then I wouldn't mess with it for now. Anyways, if they do rebalance the wheels you'll also get the old stupid double sided tape that the installer neglected to remove fully. That would annoy me more than anything else.
If you paint your weights, won't that throw off the balancing?
So where did you end up sourcing your wheels?
If you paint your weights, won't that throw off the balancing?

So where did you end up sourcing your wheels?