Uh... wow, you are one picky guy...It would cost about nothing to air brush it.
I would say replacing it would be extreme.

Oh if they won't replace it and painting it is against your rules, I can sell you the one i took out of my car. It was only in there for 1 week.