" I also dream about searching for toilets but never find ones that work!"
I don't need to dream about that, it was the story of my cycle touring career. Riding frantically through a large built up area trying to get out before it's too late, turning up at Shepton Mallet loos and finding they're closed, peeing behind a skipload of rotten veg in Doncaster marketplace etc etc. York council have recently closed every loo in the city bar one which costs about 40p, but they all still marked on the street maps.
The worst is cycling for ages looking for somewhere to pee, and then getting a puncture......
Speaking of toilets that don't work, I once travelled all the way from Macclesfield to Euston sitting on the floor outside the door of a toilet that was blocked and overflowing. It was still getting topped up every few minutes, though.