В России сходить в туалет на обочине - нормально. Сказал бы, что не местный, что не знал, что так не принято, извинился бы. Конфликт был бы исчерпан. Наверняка обе стороны виноваты.
Может они его построили для себя, а не для туристов! Не все туалеты, даже построенные на обочине, являются бесплатными и общественными!