I honestly think simply raising the minimum wage gradually to inflation-adjusted $20/hour and then adjusting for productivity increases over time would permanently address these issues. Another option is to adjust based on local cost of housing, ie 4 times the average two bedroom apartment rent.