A tourist filmed carving his and his girlfriend’s name into the walls of the Roman Colosseum faces a huge fine as Italian authorities vow to find the man.
I genuinely and unironically think vandalism like this should be grounds for cancellation of your passport for a while in addition to all other penalties (say, for 5 years). If you can't play nice, you're grounded and you don't get to visit other countries until you grow up.
I think this is a reasonable idea. They’d need to find the guy first to figure out his passport details, but after that, fine him, deport him, then flag him against entry into the the EU for a designated amount of time.