Just got back from Europe and this was my biggest complaint about the places we visited.
Living in Florida, I never have a problem finding restrooms. Not sure what kind of restroom oasis the author is from, but, at least here in Florida, restrooms are not hard to find.