Get some EvapoRust. Scrub the outside of the tank with 0000 steel wool dipped in the EvapoRust. Once the tank is clean, either clear it or rub it down with WD-40. I would not paint it.
Obviously, it depends on the extent of the rust. If it's just surface rust, then the above will work.