Large Coin Locker in Tokyo?

Hi all,

I'll be headed to Tokyo near Ginza for a day, and then Kyoto for 2 days. I'm planning to leave my checked luggage in a large coin locker, but heard they were rare to find.

I'm leaving my hotel pretty early, so I prefer the coin lockers that are 24/7. I'll also have to find one that is 4 days maximum, rather than 3 in my case, but I don't mind paying extra and picking it up at the office.

Afterwards, I'll return to Tokyo to meet up with my friend who is flying in at their hotel, but they haven't decided on which one to stay at yet. Trying to figure all of this out in advance, haha.

Are there any stations or places where I am more likely to find a large locker, or does anybody have any alternative ideas?

Thank you!