I've driven from Mukdahan to Kanchanaburi to Trang provinces so my experience is not centered around the major cities at all. I don't know what poor luck or exotic adventures you may have had, but I never once struggled to find a bathroom.