People get so hung up on garbage, I don't get it. Keep a single plastic bag with you, put your trash in it. Take it back and throw it away at home or your hotel or wherever you're staying. Most train stations have plenty of garbage cans, and if you're traveling in Japan, you're probably taking a train.

The toilet paper sucks, sure, but that's just cheap single-ply for public use toilets. People can and do buy the good stuff for their homes. Hardly an issue to worry about.

I didn't thought that to be a very big issue when I went there. In fact if I could swap my middle European trash cans against Japanese style accessible and clean toilets I would do so without thinking about it for a second.