I've painted tanks. You may find some problem because back in the 80's some geniuses painted aluminum tanks and HEAT BAKED the paint to set it properly, just like automobile finishing. Which supposedly led to some dramatic tank failures because of the heat, so a lot of dive shops refused to touch "home painted" tanks. If someone you deal with is still remembering that...just drop your tank on their foot.(G)
You've got plenty of options. You will have to rough up the existing paint to get a good bond, and plain sandpaper can leave enough "sand" to make a poor bond unless you also solvent clean or wash it afterwards. Then you can apply the new paint. If you're good with a spray can of hard enamel, it will work but eventually crack. You really want a 2-part "marine" epoxy or urethane paint to get the same durability that the original finishes have. And that stuff is not as easy to work with. (It helps if you hang the tank by the valve, so you can work all the way around and under it.)
An industrial shop that does powder coating or 2-part "coatings" (they get insulted if you call it paint) may be the best way to get a real professional job out of it.
Or...You find some pink "Contac" brand adhesive vinyl, or find an automobile wrap shop and ask the about a pink "wrap" material, and just apply that over the tank. In four or five years, maybe redo it if you have to. Way cheaper and simpler, I'd think.