Stinging nettle would get their attention if wearing shorts particularly. Completely ineffective in winter, though.
Think you've missed the opportunity for this season, but maybe put in the Honey Locust now and add the nettle in the fall?
That would be a NASTY combination.