On the other hand, the solid boosters of the Space Shuttle were severely damaged by the impact and corrosion of the sea water, after "recovery" they were essentially a source of parts for new boosters.
Overall, I really hope they can improve re-usability above what the Space Shuttle achieved.
(Incidentally, SpaceX is known for keeping some aspect of their operations trade secret, rather than patenting. So, if they had some solvent that dissolved the gunk and simplified the cleanup process, or some such similar trick, it's likely that no one outside the company would know about it.)
I have no real idea how significant coking of the Merlin engine is, but the SSMEs were hardly "clean".
[1] https://en.wikipedia.org/wiki/Hydrogen_embrittlement [2] http://www.tms.org/Superalloys/10.7449/1991/Superalloys_1991... [3] http://www.interspacenews.com/FeatureArticle/tabid/130/Defau... [4] http://www.nasa.gov/sites/default/files/174534main_ssme.pdf
Basically, it's "104% of what the engineers circa 1975 thought the level would be," not 104% of what the hardware was rated for.