I would definitely pick up one of those cheap sand blasters from Harbor Freight tools, load it full of grit and have at that nasty rust.