I think this could be achieved. I believe Fair Vote Canada submitted such a proposal, called “Rural-Urban Proportional”. There are ways to achieve it. I'm certainly opposed to large party lists.
In the case of the north, I think it's important to vote an MP in your area, but I don't see any reason why there couldn't be an additional two MPs, say, representing the north on a proportional basis.