Yes, cleanliness is something to consider if you can know it in advance. One shop I did one of the questions was , "Would you go back - rate on 1-5 scale?" The answer was no, absolutely not, or 5. A lack of cleanliness was just one the factors, but remembering the nastiness of that particular bathroom still gets a strong emotional reaction, some 5 or so years later.
Consider the location in the 'good' or 'bad' part of town, or reviews on Yelp for that information.
PS: I still haven't been back to that gas station for anything, food, gas, or toilet, despite the fact it is close and quite convenient. It still has the same national brand too. Go figure.
Happily shopping Rhode Island and nearby Massachusetts and Connecticut