In my opinion, rusty flies is a burden you have to bare for saltwater fishing. Usually my flies don't last long enough to rust. I'm always losing them on oyster bars, etc.

I generally bring an extra water bottle along to rinse off flies with fresh water. I think that's about the best you can do.