In the delivery-company-on-a-recurring-basis case, they could bring fully re-usable packaging (crates or something I guess) and then just recover it when they come back next week.

When I’ve been in Europe I’ve often seen that there are no bags except for fully re-usable tote bags that you have to pay 1-2€ for. It really only takes one instance of forgetting your own bags to teach the lesson.