Should I Paint Exhaust?

Being that you are from Texas, I wouldn't be all that concerned about it, as long as you run the car long enough to get the exhaust system hot, that should take care of any condensation issues.
But you can get "high temp" aluminized paint that will help preserve it somewhat from the outside.

All the best.