I can't imagine a thin coat of paint causing any deterioration of signal. If I were going to do this I would make sure it would be a paint that would stick to the metal used in the antenna.
I've wondered if I could get away with twining some vines, probably plastic ones, around a rooftop...