How much time did you spend dialing in the compression and rebound? Icons will ride differently as the valving is designed to be softer the harder the hits get, and firmer on smaller stuff, where your Fox should soak up little hits smoother, largely dependent on how the bypasses (and bumps) are adjusted (sorry if this is redundant or anything, trying to learn myself). Ideally the rear compression damping would be a smooth transition over to the bump stops as they travel through the compression stroke and the bump stops absorb that final hit. IMHO time spent adjusting, testing, and documenting everything is time well spent. And doing it all over again for different conditions...
Aside from other's suggestions you could also look at some mid flaps and/or
Rokblokz. Hard to tell what's doing more damage, moisture or impact, but were they mine I'd be washing them often and considering some Amsoil HDMP or something. Rust is evil.
granted, I know very, very little about shock tuning. I haven't tried playing around with the rear compression/rebound at all, but I did adjust the bypasses from one extreme to another and didn't feel much of a difference between the two settings
I see what you're saying about the icons. the part I remember most about riding in the truck with Icons was when we were going over a large whoop section (not exactly skipping over the tops of them) and feeling the truck cycling through all its travel. It wasn't a comfy ride, but certainly softer than mine would feel through the same section.
its hard for me to distinguish which was harder on the shock plating, too. I do remember the shocks being corroded a bit when I bought the truck a few years ago. I'm willing to bet the salt air (lived near to the beach) did these things pretty quick. I have since moved farther away so the salt air wont corrode the rebuilt setup that i re-install when it comes time.
where are you getting your shock tuning information from? any books or links to some material that you're finding helpful? I would like to learn more about these myself