Germany is currently building up a system of efficient long distance cycle lanes (e.g. "RS1"), but the proclaimed purpose is more to support cycle commuting, hence it exists more in the generally more populated areas.

In Ontario, people seem very nice drivers (to me; I know many who would argue here). I usually just pick one of those many sideroads that is still paved and am good to go. Remember countless times when I didn't have to care about where to cycle on the road because no cars were around.