CVO - Your plan makes sense. The coin lockers won't take notes. So you'll need coins. You might find that the large ones are all taken. (Very unlikely that you'll fit your bag into a small one). In that case, you can leave the bags at a delivery company counter (with human beings).