Listing site Rentals.ca says that this year's May average for rent prices has surpassed $2,200, nationwide -- a new record.