Replying to my own comment - Canada Post actually has varying size lockers now, including outdoors, operated by key. They put the key for the variable size lockers in your small locker to which you have the key.