Paying someone with a mop and broom minimum wage to clean the bathrooms and everything else is always going to be more cost effective.

You aren't making money on customers or employees using the toilet so there's no incentive for investment beyond the bare minimum. Businesses wouldn't have bathrooms at all if it were legal.