The person who built this site has a sensitive stomach too, and has had plenty of close calls searching for a restroom right after getting off a train.
Searching "[station name] toilet" often doesn't tell you exactly where it is, or which exit is closest.
So this site maps out restrooms at each station — with photos — plus general restrooms (men/women) near the station. A first step when you're in a hurry.