The shortage of on-lease properties is felt all the way across Australia’s housing markets. But people at the very top end have options not available to all.