I've had the same though.
For mail security in general, not just worries about the mag, I replaced my mailbox with one of these kinds of ones.

- mailbox.JPG (7.15 KiB) Viewed 4717 times
Big enough to feel magazine size stuff into, not just letters. Narrow opening and fin along the top/front and padlock on the back.
Once the mailman drops it in you can't see in, or reach with your fingers, so no one can easily snoop through your mail. They'd have to bold-cut off the padlock to take something which isn't likely.....
$50 or something at Bunnings. Better than having your mail stuffed and hanging out for anyone to see.