Just a matter of interest, I was on several of those roads recently. I took The Gore Road up to The Albion Hills and then Heritage Road and Mississauga Road back from Terra Cotta. At 6:00 on weekend mornings they are fairly light and I at no time felt threatened even though the cars were travelling at a high rate of speed.

Your other option is to go up to the Caledon Trailway
http://webhome.idirect.com/~brown/webdoc1.htm
and then to the Cataracts Elora Trail.
http://webhome.idirect.com/~brown/webdoc3.htm

At that point you will be quite rural and within striking distance of Kitchener.