Get up early in the morning, attach the package to the trigger of a Super Soaker pointed through the door mail slot via a small nylon thread?
Or just print out a copy of the video frame and put a WANTED! poster on your front stoop. He might get the hint.
Could be worse. A friend of mine had issues with a homeless guy repeatedly defecating on the front steps leading down to his cellar. Ended up having to cover the steps with a wood platform and put planters on top of it, using the rear entrance instead.