best way to 'clean' the rust off would be to use a 'Scotch Brite' pad.  then finish cleaning and seasoning as mentioned above.

I never 'wash' my cast iron skillet, just scrape it out good, and wipe down with a paper towel.  Should last forever.