I had one of those soft wire wheels they work wonders. When I got a lathe with surface rust I used green scotchbrite and wd40 which did a great job. Since then I have learned that a flat carbide scraper will scrape rust off clean without marring the surface of the ways so that's what I use now.
Like this one??