My conflation comes from the fact that in Canada, you're almost guaranteed to have terrible washrooms at gas stations (and frankly, in most public venues outside of really nice hotels and restos) coast to coast to coast.

A washroom at at an Irving in rural New Brunswick will have the same weird smells and nonspecific grossness as a Petro in North Vancouver.

Granted, I also haven't visited most of Europe since being a kid, though at that time I remember a few Orlans in Poland and Elfs and Mobils in France having a much cleaner vibe than the gas stations back home.