Or how about just not steal stuff from people and have the government pay market rate, using taxes?

As long as we are taking stuff from people, what makes the most sense is to so it equally through taxes, and compensate people fairly by purchasing houses.

Or even better, the government could pay money to build more houses.