There are some pretty bad ass coatings out there, but that requires complete disassembly and some $$$. You can definitely try what others have suggested. I think the vinyl is a great idea. But the best thing I have used is just plain ole WD40. It GOES a long way and I know it sucks to clean up, but it works. This summer though I am going to disassemble my shocks and coilovers and have them all professionally coated. That way I don't have to keep hosing them down all the time.
Honestly the worst stuff I have been on is not the beach. Which didn't do anything to my shocks. It is the de-icer chemicals used during the winter. That will eat up the stock coating on shocks.