Hallo Sandro,
genaue Routentipps kann ich dir nicht geben, da ich zumeist von Süd nach Nord fahre, immer möglichst eine andere Route. Das mit der Toilette kann man auch anders regeln, es gibt an vielen kleinen Seen (dörfliche) Badestellen, die zumindest ein Plumsklo haben, oft sogar mit Toilettenpapier ausgerüstet. Dort kann man sich auch immer wieder in den nahegelegenen Wald zum Zelten begeben, dann hat man morgens Zugang zum See, Bänke etc.
Leider scheinen viele Leute direkt auf dem Badestellen zu Campen, die Schilder mit "Campen verboten" nehmen auf den Badestellen von Jahr zu Jahr deutlich zu.
In genaueren Karten (1: 200.000) sind die Badestellen eingezeichnet, ich schaue oft, dass ich abends dann an solch einer Stelle lande. Und wenn man dort nicht zelten kann/darf verziehe ich mich halt ein paar Kilometer weiter in den Wald - nach dem Bad und dem Abendessen.
Das mit den "nervigen" Bäumen rechts und links ist meiner Ansicht nach abhängig von der Wahrnehmung. Beim Autofahren ist das wirklich öde, aber auf dem Rad schaue ich mir oft die vielen Blumen am Wegesrand an (der ist an Nebenstrassen wirklich oft sehr bunt), der Wald sieht oft recht unterschiedlich aus, es geht auf kleinen Strassen rauf und runter, dann kommt mal wieder ein See oder ein Moorgebiet. Außerdem kommt in dem Teil von Schweden, in dem du dich bewegst, auf kleinen Strassen doch oft ein Haus oder ein Ortschaft.
Öder wird es nach meiner Erfahrung vor allem, wenn man die größeren Strasen fährt, da die als breite Trasse durch die Landschaft geschlagen sind.