go to home depot and get the rust aid (red bottle) that you use to take rust off the sides of the house. Will work. If not go to west Marine or any store like that and get a bottle of ON/OFF just make sure you dilute it. Also can try a good old claybar.
Paint can be gotten from a place...