Why don't you include the most obvious, free market, capitalist solution of all: just let people build more housing?

It won't be affordable at first, of course, but as you flood the market with new high-rise apartments, the price will inevitably plummet.