The solution that I prefer is for there to be a certain number of provincial representatives in the Senate. Currently, senators are appointed by the federal executive. If the Prime Minister, through mere convention, were to accept the nominations recommended by the provinces, there would immediately be better senators. I'm not saying the senators would be better, but they would better represent the interests of the provinces. In Quebec's case, the National Assembly would simply need to recommend senators. Suddenly, the decline in Quebec's political weight in the House of Commons could be offset by the presence of representatives in the Senate, as a direct result of appointments by the province, made official by the Prime Minister of Canada and the Governor General.
That's my preferred solution. It's an example that shows that representation in the federal Parliament can better reflect the provinces. That would apply to both the prairie provinces and Quebec. Everyone would win.