Maybe steel wool or a Brillo pad? Lime-a-Way? Be careful though. Even if it's dull, it's still sharp. Cleaning the rust off should get you through until your new blades arrive. I hate working with dull blades. I change mine weekly or more. I've never had one rust though.