Why not favour a mixed-member proportional system with a list of candidates by province?
The idea would thus be to increase the size of the current district slightly, and the Green member from Alberta, in the example you cited, would not be attached to St. Albert, which would avoid causing tensions. He would simply be a member selected from the province's list.