Do you think physicians negotiate with the provinces individually? If the physicians need a better deal, they need to keep their negotiators  at their professional colleges (the governing body, not the academic institution)  on task.
This was an unusual situation where provinces were able to download on the feds, instead of the other way around, so you can't really blame the provinces for doing it, but there needs to be some changes made.
I hear from established doctors that the younger ones don't want to follow their model of practicing so fee for service might not be the best mechanism.  Maybe more doctors should be on salary, or maybe if we need and want doctors, we shouldn't be charging them a minimum of $50000 per year just for tuition so they don't start out deep in debt.