Regional Victorian rents have notched a fresh record after modest price growth over the past year, which experts warn will put more pressure on already stretched affordability outside Melbourne.