If you decide to just clean them, the Frontier 45 pad is the best way to go. No steel wool, since as much rust as you have you will need to scrub hard. It will remove no finish, just rust. Price them by the dozen and sell/give them to your gun loving friends. They are very cheap that way, and remove rust from anything.
http://www.big45metalcleaner.com/