It comes right down to the General Manager of each location. If he is a clean, respectable person - his fuel island, showers, driver lounge and c-store will be also. If not, well you see what happens.
At the same time - these truck stops have a VERY hard time in getting quality people. They pay...