An ice pick to the side wall of all their tires would be a fitting punishment. When they call police to complain the cops can then give them parking tickets on top.

Easier and far less dangerous to cut the valve stem

You can easily replace a valve stem, you can’t repair a tire with sidewall damage.