Out of curiosity, given that the rust is centered where it bolts to the tailgate, have you considered that this is galvanic corrosion?
If you have two dissimilar metals, one will corrode horribly. Even if you paint and reinstall, it will rust again. You need a thin barrier between the two...