brownbear, where are you from?! Paved everywhere? Speak for yourself! Maybe in the civilized south and rich BC they are... Go north a bit from Montreal and west a bit from Ottawa and off the tourist trails and our 'paved' roads quickly turn into gravel!
As for roads not having been paved for many years... I wouln't say since the 50s, but we certainly have our share of potholed roads that weren't paved since the 60s and early 70s, as I am a witness to that! The last 3km or road to my house is worse than many trails in the carribbean islands... And people ask me where I 'wheel'... How many people have broken their suspensions, their exhausts and even lost complete wheels on that road!!! Then we get a little red flag byb the side of the road for a few months, until it turns into compost... then they come agin put a new flag in... That's their idea of 'road maintenance'!!!
A few years ago I had visitors from Europe that I brought to a nearby stream with a nice swimming hole, just a few km away... Of course, the road was gravelled like many around where I live (BTW those roads are in better shape than the asphalted ones for the simple reason that they get graded once a year), I never even thought anything about it, they told me how astonished they were by the 'third world conditions'...
Canada, apart from the belt near the US border, is pretty much like Rosco's Australia, except for the temperature, and sands (we have bogs and black flies in the bush)...
I live 80km north west from Montreal and to this day, just a few km away from where I live you can get seriously lost in the bush with (what do you expect) NO cell phone service to help you out (I need a Yagi antenna on my roof and an amplifier to get a cell phone signal in where I live).