Regulators do not degrade much in storage if they are properly stored. That is a myth. The only seal on a regulator that can wear in storage is the 2nd stage seat/orifice, especially on an unbalanced 2nd stage. In that case there is more force on the seat unpressurized. With a balanced 2nd stage, a large portion of the force against the seat is air from the balance chamber, so that seal will wear more while pressurized. For 1st stages, the seat/orifice are separated in storage, so there is zero wear. O-rings generally exist in regulators to prevent pressurized air from leaking out or water from leaking in, and in storage there is no pressure or water to wear them.
I believe that the persistence of the myth of regulators wearing more in storage is mostly due to two things: 1) Many regulators are not stored properly, which really means cleaned, soaked, and dried carefully before being stored, so that all traces of salt water are removed, and 2) Virtually all regulators spend at least 90% of their time in storage, probably much more than that, and so there is a perception that the reg is wearing out while it's in storage. My regulators routinely get 4-5 years between rebuilds (sometimes longer), but if I were diving with the same regulators every day, there's no way they'd last that long. Maybe a year?
It's more difficult and time consuming to really get all the salt water out post dive than people realize. Salt gets in the threads that are not protected by o-rings, and every reg has lots of those. The only way to get it out (other than disassembling the reg) is to soak it for a long time in clean fresh water, allowing that water time to pull the salt out of the tight threads by osmosis. I'll soak my regs for 24 hours or more after a dive trip when I get home, or after the last dive before waiting to fly the next day anyway. I also blow a few blasts of air from a tank through the reg after soaking to dry it out as much as a I can.
For unbalanced 2nd stages, it's a good idea to relieve the pressure on the seat somehow. Rigging something up to slightly depress the purge does a good job of that.