I definitely recommend powder coating if you can afford it. Think about automobile manufacturers, they're pretty good at painting, but steel and salt water will always end up rusting.
I used industrial enamel and painted my stand myself. I'm fairly confident it will last a couple years before it starts rusting.
Good luck