It was almost impossible find somewhere to rent in Katherine last year, but vacancies are rapidly rising as residents break leases to leave town, a real estate agent says, blaming rising crime rate in the Northern Territory town.