Well, they were about as "safe" as you can be when the entire world is under the constant threat of nuclear war. Frankly, I don't think the Soviets would have cared much about Canada if they followed a more neutral path like India or Egypt rather than allying themselves explicitly with the US. But such historical speculation is beside the point. Right now they don't really need protecting since they don't have any real significant external threats.