Paint them yourself. I did my winter wheels myself for about 40 quid in materials. Okay you might need a spare set of wheels while you paint them, but got to be easier than finding someone with the wheels you want, who is willing to swap.
Worst case scenario is you balls it up and then get a refurb anyway, and you're only out £40.
http://www.350z-uk.com/topic/53825-fitted-newly-sprayed-winter-wheels/page__hl__wheels