Technically, you do need the provinces to agree if it's a constitutional issue.
But sure, getting rid of the NWC and bringing in fixed terms+proportional rep would make our long-term stability a lot more guaranteed. Maybe a different federal model where the 8 or 9 Anglo provinces don't all get equal power to Quebec, as well.
Failing that, basic income.