Around 40 percent of city-dwellers are now thinking about moving to regional Australia but housing stocks are failing to keep pace with the skyrocketing demand, a new report has warned.