You must live in the North. I’ve been in Walmarts up North that had flowers in the bathrooms. In the South they’re usually in severe need of cleaning. And lots of attitudes need adjusting. And don’t even think about ordering something online to be shipped to a local store. You might get it.... someday.
Yes I do live in the north, but have lived in NC and MO, too. I don’t use public restrooms.