HooD,
House of Kolors makes a paint material that sprays on thick and then leaves a textured look, almost like concrete, in whatever color you choose. I don't want vinyl because of the rust issues it can create, also 'cause of shrinkage and all that stuff you can get (MEK you know all about shrinkage, right?)
I haven't tried pricing it out yet, but when it comes to paint and body work, what's another few thousand, ya know?
Jeff