Regardless of how well meaning these men were, they defaced something they should never have touched. I don’t know if criminal charges are appropriate, but they should at least banned from state parks for a long time.
Your post is a winner, if thousands of people go through and never touch it, then, these folks shouldn’t have either. If you have a concern tell the Ranger. These guys in toppling the rocks could have been hurt themselves. Then whose fault it is it? The State of Utah may well then be liable.