One thing I forgot when I was writing the initial post:

In OotP, not only is Hedwig attacked while delivering mail, but Umbridge is able to somehow stop the mail for everyone at school, so it can be read by her first.

So, there must be some sort of control over when and where the post is delivered, at least at Hogwarts.