You have two options:

1. Epoxy based paint - oil based spray paint will not last even with primer. Epoxy based paint is much harder, sticky and does not need a primer. The gloss black works great.

2. Powder Coat - I have had a lot of smaller items powder coated in the past (rudder castings, x-bars & booms) It is very durable and doesn't cost much to have done.