Вы слишком давно не были в России. Лет 20 точно. И туалеты нормальные и бесплатные в любом кафе у дороги, а их сейчас полным полно, не говоря уж про заправки. Платных туалетов вообще давно не встречала, разве что у ГУМе, так он там царский.