Not sure if it is an option for you, but I've resorted to using a PO box for these cases. So far, everything seems to be able to be shipped to the PO box address when a locker won't do.