Regional rents increase at fastest rate on record