Ich würde mir ein hundefreundliches Land aussuchen und den Hund mitnehmen. Und Strassen würde ich nehmen, vielleicht noch ne Fähre.
Ein Jahr zur Vorbereitung dürfte ja kein Problem sein, da ne passende Unterkunft zu finden.
Was sind denn die Rahmenbedingungen an das Land?