I’ve noticed that the number of usable combini toilets is on a steep decline in major cities and tourist areas.
A few years ago they were all public and free to use at any time. Then English signs saying “Close the door. Don’t make a mess. Don’t stand on the toilets. Don’t do (xyz common sense thing)” started popping up. Then I saw a few saying “please alert staff if you’d like to use the toilets and we will give you a key”. Now most conbini in Tokyo suspiciously have two separate offices and zero toilets. If it’s an area with mostly foreigners, your chances of finding a toilet really fall off a cliff.
It was nice while it lasted, I suppose.