I think that if you could just prevent Lefty from actually seeing the mailman, he might not do that. I like Pam's frosted stick-on paper idea. It might not look pretty but it might save your door. Or you could do something decorative and creative to prevent him from seeing the mailman.

Poor mailman must be scared to death!