In terms of Amazon lockers, they're also not that common outside of cities. Some are on private property where you need access to the building to access it. Even when they are available near you, a lot of them will be full around the holidays. I had a package that I sent to an Amazon locker where it got automatically returned to their warehouse because the locker was full when the driver tried to deliver the package.
Automation improves it by allowing all carriers access to the box (no carrier key to use, it's all based on codes) and also generating one-time codes that can't be copied or otherwise readily stolen to access the packages.
That said, no solution will ever be foolproof. If the attacker wants it bad enough and has physical access to the locker, they'll be able to get to your package. Whether it's copying the key, cracking the code, picking the lock, or just tearing it open. With enough determination, your stuff can get stolen. It just becomes a legal matter at that point.
Personally I don't care about security of my packages at all—they just sit outside my door for me. If one is lost/stolen, Amazon will happily replace it.