How can I prevent blade rusting?

You should definitely get your blades sharpened to remove the rust. The thing about rust is that once it starts its hard to remove. You sound like your treating your blades well so when you get your blades sharpened you should ask the workers at the pro shop for advice. Good luck.