Since your not go to sand blast it...use the wire brush, then get Ospho and brush it all over, let sit over night and spray away. It'll last longer if you use an epoxy primer. Good Luck!

You might find a sand blaster that is mobile and cheap.