6am Luggage Lockers near Shimbashi Station in Tokyo?

Group of 4 landing before 5am. Our airbnb doesn't allow dropping off bags early and check-in isn't until 3pm. We'll each have a ~30" large checked bag and likely a carry on as well. We plan on going to Tsukiji market early in the morning then shopping in Ginza until check-in time or later.

Are luggage lockers reliable for large suitcases? What about the carry-ons? What are my other options to avoid taking the large suitcase around?

I see ecbo cloak has a location at 7-11 that takes 6 suitcases and open 24 hours. This 7-11 appears new with apparently grand opening photos from April 2026. I'm tempted to reserve now if it's only $5 (800 yen) per bag for a full day.

The other options like Bounce don't open until 9:30am or 11am which means we'd have to lug around our suitcases around Tsukiji which we obviously don't want to do.