Torontosm, there is indeed a difference in living in a country and counting days to citizenship.
In case you do not know, the countries with the toughest citizenship requirements do count temporary time AS SOON AS that person decides to settle in the country AND contributes to it via taxes and local involvement. The examples I have in mind: Germany and Austria.
On paper they have longer qualifying period: 8 and 10 years respectively (Austria debates reducing that time). BUT: once you have a permanent settlement permit, paid taxes, contributed to your local community (the decision about citizenship is made at the municipal level!), and have spent certain time as a permanent resident - all your 8 years will count towards citizenship. And - no retribution for working in the rest in the EU as soon as you pay taxes locally.
IN my opinion, Canada should take a similar approach if they want to attract highly skilled workforce, which is also very mobile.