No, I would not paint a new tank. The only tank worth buying is a Spectra. Look at RockAuto...they had the best price when I bought mine. The one in the link is painted and doesn't look very good. When you paint a new tank, it ends up looking used. You can't beat the look of a brand new one...unpainted.
For the straps you have two choices. You can buy replacement steel straps and RPM them...or you can spend a little more money and get them in SS.