Absolutely correct.
Lets elect them, have 5 or 6 per province. Regional representation, elected people. All happy. Lets go have a beer.
Its something I would agre with. Not to sure whether or not each province would have the same number of seats or whether it would be a situation where a region (i.e. Atlantic Canada) would be given a certain allotment of seats to distribute. However, another thing Ive always thought would work with an elected Senate (say we go by your idea and give 6 to each province for a total of 66, the extra 6 coming from the Terrritories) would be to have one seat in each province for an Aboriginal who would represent the Aboriginal population. Therefore there would be 66 + 13 Aboriginal senators for a total of 79.