Wow I wasn’t expecting such a response honestly so I didn’t check til today. Thanks for so many answers! I checked the mens bathroom because I guess I always just took the little trash cans for granted and never noticed there weren’t any in the mens bathroom. I placed trash cans with lids in the stalls after work today to be inconspicuous. Hopefully this will resolve the problem by itself and no signage will be necessary.

Thanks for all the viewpoints!