You might be able to find someone to photoshop them for you. If you look around on here there are a couple of very generous guys who are happy to help out.
If you're skilled with PS, you might also try it yourself.
As far as ideas, I would probably go with a black or gunmetal if I was to paint them. Personally, I think you should sell them to me and buy a different set of rims though