This doesn't seem to be that difficult a problem.

The solution is surely transitional payments to get people to relocate.