Do you have better solutions in mind. My naive thoughts are that paying a living wage will also cost business owners more (hence why they're not sounds that), but try that regulating illegal immigrant pay could risk deportation. The later point is speculation on my part, and seems oxymoronic ...
Seems like the best option is to make it easier to get legal immigrant area status for workers.