A compromise solution is to give people fully-paid relocation / temporary housing (e.g., putting them up in a hotel room), then guaranteeing them an apartment in the new housing development at their old price. Very small price to pay for a potentially massive number of units.