It already has been solved by our Federal politicians under Harper who straight up said it was illegal for the Provinces to impose this kind of law.

For better or for worse though the Federal government doesn't have authority over the Provincial government even in the case of things legally the jurisdiction of the Federal government.  Only the Supreme Court can rule on that one, hence why New Brunswick (and Ontario, Quebec and probably others) have bent or broken this Federal law.

The real problem here is our backwards Provincial politicians who are more interested in their own little fiefdom of power than what is good for their citizens.