Hola Silvi: hice un viaje similar en junio hace un par de años y no había nada de nieve, según a qué altura de mayo sea será similar.
No hay mucha distancia ni autopistas entre esas ciudades, salvo a la salida de Montreal por ejemplo, pero luego no es algo que te modifique el paisaje.
Para incluir parques y paisajes: Algonquin Park: lo recorrimos el día que dejamos Otawa, lo atraviesa la ruta 60, al salir nos alojamos en un pequeño pueblo cercano Dwight (en tu caso quedaría al revés: incluir esta parada intermedia al dejar Toronto yendo a Ottawa: yo hice el recorrido en el orden inverso)
Desde Quebec fuimos a conocer unas cascadas muy lindas, en parques de acceso gratuito:
Parque Chute-Montmorency (4 km) (Québec). Magnífico sendero al borde de una potente catarata de 83 metros de altura (30 metros más alto que las cataratas del Niagara). Muy lindas, aunque el agua es marrón. Llevar calzado que se pueda mojar/embarrar y ropa de recambio o capas de lluvia: según como da el viento cae mucha agua sobre las escaleras que te acercan a a la parte superior de la cascada
Nivel: fácil. Entrada gratis. Se paga el estacionamiento (Un consejo, si no tienes prisa, sería aparcar el coche en el aparcamiento gratuito que está en frente de la iglesia de Beauport, un pequeño pueblo a un kilómetro del parque y desde allí, dar un paseo) y las actividades. Toma unas 2 horas.
Parque Chutes-de-la-Chaudière (5 km) (Chaudières Appalaches). Cataratas de 35 metros de altura. Con un puente colgante, que tiene una altura de 23 metros! Gratis y estacionamiento gratis. Tiene mesas para picnic. Se puede combinar con la visita al pueblo que está en frente de Quebec y volver en ferry.