Employers have tried this and there is no possible wage that satisfies the supply/demand curve and doesn't use immigrant labor for some jobs. Not sure about cleaning mall bathrooms, but this has already been demonstrated for many crops: strawberries will rot in fields rather than American-born workers picking them, for any price.