What if the base were mobile? Instead of the UPS truck driving in to your neighborhood and stopping at each house on its route, a truck parks in an out of the way corner and releases a bunch of drones to take your package just the last block or two. After it releases its fleet, the base drives on to the next neighbourhood and the drones catch up after delivering their packages to get their batteries replaced and their next package. It would increase the efficiency of the truck, the truck would still be there as a failsafe and to deliver larger packages, and most of the drone's flight time it isn't carrying a load.

The biggest challenge i see is the annoyance factor, but people have proven willing to put up with a fair bit of annoyance if it provides them with enough utility.