A mass migration of southerners is putting pressure on househunters as demand for rentals surges to an eight-year high.