That's because habits are hard to change. But give it time (or turnover) and it'd be fine. Have the cleaners come in more often and make sure everyone is responsible for keeping the stalls clean. Education.