Average asking rents in Canada increased 9.3 per cent year-over-year in May, reaching a record-high $2,202 per month according to the latest data from Rentals.ca and Urbanation.