One of my first jobs was delivering pizzas. Like a naive fool I went with the rules and didn't bring my shit with me. When fools ran up, I barely got away. From that point on, I delivered pizzas with the strap. I don't ask for permission to defend myself.
At the very least, mailman should have a blade on him.