Should I paint rims black?

One more opinion:

First, that's one great looking car you've got there...and I totally hear you on balancing out the color. I think you're on to something there.

Why not just get a second set rather than painting over your matched ones? They're pretty cheap.