Businesses on the iconic street are fed up with the lack of public toilets, with some having to clean up human waste outside their shops each morning.