A proposal which could see as many as half of the toilets in new public buildings designated as gender neutral has been ...