Step 0 of improving package delivery is to make sure every location has a simple package locker available.
If we could get our packages delivered there, fewer would be stolen, and there wouldn't be drivers trying to get in the front door and failing all day.
If only 10-20% of delivery addresses have such a location, it's enough to start meaningful delivery to those places in cities.
Think 3 story apartment building. Where do the packages go? Dedicated locker, lobby, porch, sidewalk?
Starship ports.
Don't see why this couldn't be scaled up to a large number of bait packages at pretty low cost... you just need a small GPS tracker embedded in the box.