I was climbing on Saxony sandstone a few years back and was impressed by the amount of official-looking signs telling you what to do and what not to do, where to camp, walk, smoke, breathe, how to scratch your bollocks, protect the routes, etc. etc. They are very good at signs over there. The only one that I really thought was good was the sign forbidding (yes, on pain of death or something) you to climb on the stuff in the wet. It was pissing down. No one was climbing. No one climbed the following day, either. Seemed to work.
I'm not arguing for signs (God forbid) but maybe a line or two in the guides would help. That and a mandatory death penalty for anyone caught using wire brushes.