Dr.Deltron

You would probably have to add some flex additive to the paint to help keep it from cracking.
Dry paint is usually pretty brittle.

I'm not saying it will work, as I've never actually tried to paint my tires, just a thought though.