Very average people have biked across Canada on 3 speeds so just plan things out as you go along, take your time, stop when you feel like it - and look for distractions! We're living in one of the largest, most environmentaly rich countries in the world. Exploring it is always an amazing experience.

PS: Be prepared for black flies and mosquitos in the Eastern provinces and deer flies and tics in the west.