As I understand it, an epoxy paint like Duracoat would work well in this case. I have no direct experience with the process, but I have had a number of people whose judgment I trust say that a preliminary step in a successful refinishing job using Duracoat is to first Parkerize the metal.
I really do not directly know what I am talking about, but that never stopped me before from having something to post. Good luck!