I never - not once - encountered a dirty restroom anywhere in Japan. Not even on the train, or in the middle of a tourist attraction.