Follow the policy or go with the situation?

As mentioned, you can't fire him because of the negative press. However, he must be disciplined in order to show other employees that management expects their policies to be followed. A written letter of reprimand would be correct and proper here. They might also want to give him a letter of commendation too.