I spent a day removing and sanding with 320 grit on everything. Then I did a coat of flat black rustolem paint and primer and then I did 2 coats of the raptor liner from the spray can. The stuff isn't cheap at $16 a can, but I'm really happy with how it turned out!
I must say, my favorite...