Half of the country lives in a straight line between windsor and quebec city, so it would be a great start to improve rail there first (even if it feels unfair to the rest of the country)..
Even just toronto to montreal would be a great place to start in terms of bringing canada in line with other developed nations