Exclusive data shows skyrocketing rents have outpaced income growth in every regional area in Australia and all but one capital city.