I epoxy primered mine and then painted with a gloss black. If you go this route use a black primer. I ended up painting a couple of times to cover gray. I would remove everything prior sandblasting/painting.
Dan