Hallo,
erst einmal willkommen hier im Forum!
Und dann auch gleich zu Eurer Tour: Das ist sogar ganz bequem machbar. Da könnt Ihr bummeln ohne Ende. Und damit auch gleich zu Deiner Frage bezüglich Quebec: Ja, das auszulassen, wäre sogar sehr schade. Und Ihr habt so viel Luft, dass Ihr das bequem noch reinpacken könnt.
Ich gehe mal davon aus, dass Eure Tour in Toronto starten wird, ganz einfach deshalb, weil es dorthin die meisten Flugangebote und damit wohl auch die niedrigsten Preise gibt. Je nach Ankunftszeit würde ich dann entweder direkt das Wohnmobil übernehmen oder die Nacht in einem Hotel in der Nähe der Mietstation zubringen und dann am nächsten Morgen starten. Die eigentliche Stadtbesichtigung würde ich ans Ende der Reise legen, damit Ihr zuvor Euer Mobil abgeben könnt und das dann in der Stadt nicht mehr am Bein habt.
Die Richtung der Runde würde ich so anlegen, dass Ihr den Algonquin-Park quasi als Höhepunkt am Ende habt. Da könnt Ihr dann entspannt ein paar Tage Natur genießen, ehe Ihr Euch noch ein paar Tage in Toronto in den Großstadttrubel stürzt.
Die Niagara-Fälle könnt Ihr übrigens auch bequem von Toronto aus als Tagesausflug mit dem Bus machen. Damit spart Ihr Euch einiges an Gegurke mit dem Wohnmobil.
Besondere Tips, wo's mit dem WoMo am schönsten ist, kann ich Dir leider nicht geben. Ich kenne die Gegend nur per Mietwagen und hab erst im letzten Herbst zum ersten Mal eine WoMo-Tour in Kanada unternommen, allerdings in einer völlig anderen Region.
Zu den Anbietern: Der Platzhirsch in Kanada ist Fraserway, und ich denke, da macht man nichts falsch. Was den (oder das????) Slide-out betrifft, solltest Du Dich allerdings genau informieren: Wir haben im vergangenen Jahr einige Leute getroffen, die so ein Ding gemietet hatten und nicht sehr glücklich damit waren, weil sie Ihr Mobil bei eingefahrenem Slide-out entweder gar nicht mehr oder nur sehr eingeschränkt betreten konnten, und somit bei jeder Kleinigkeit, die sie mal schnell rausholen wollten, die Dinger erst mal ausfahren mussten.
Und damit zu Deiner Frage, ob eher WoMo oder Mietwagen: Ich bin, wie gesagt, im letzten Jahr ebenfalls zum ersten Mal per Wohnmobil unterwegs gewesen und kam mit dem Ding wunderbar zurecht. Alles ganz easy - insofern spricht da auch für Neulinge nix dagegen. Aber letztendlich ist das eine persönliche Entscheidung, bei der Dir niemand weiterhelfen kann. Das sind halt zwei unterschiedliche Urlaube, die beide etwas für sich haben.
Da Ihr mitten in der Hauptsaison unetrwegs seid, solltet Ihr so oder so vorbuchen, egal ob Hotel oder Campground. Denn auch bei letzteren werden die schönsten sicher schnell voll sein - aber wie gesagt: ich hab damit keine Erfahrung. Da kann Dir Harry viel kompetenter weiterhelfen.
Zu beachten ist allerdings, dass man meines Wissens mit einem WoMo nicht nach Montreal rein fahren darf. Das würde in diesem Fall bedeuten, das Gefährt am Stadtrand stehen zu lassen und per Öffis in die Stadt zu fahren, oder Montreal von Eurer Planung zu streichen.