Den Jakobsweg mit zwei Hunden kannst du wirklich dann nur gehen, wenn du privat irgendwo unterkommst. An die ganzen Pilgerstätten kannst du mit Hund nicht.
Das Wohnmobil kann man ja mieten oder leihen, Kaufen muss nicht direkt sein Wie gesagt, in der Nebensaison ab 80Euro :)
Man muss es halt gegenrechnen. Wenn ihr mit Auto, Zelt und Rucksack los wollt, braucht ihr auch halbwegs gute Ausrüstung, die evtl noch gekauft werden muss. Ohne Auto auch noch leichtere Ausrüstung, da kostet es dann schnell mehr als ein Wohnmobil oder ein All Inklusive Urlaub. Dafür habt ihr es dann für weitere Touren.
Wildcampen ist so eine Sache. Als Biologe würde ich davon abraten, nicht wegen Matsch usw. Sondern weil man auch einfach Hinterlassenschaften macht (die berühmten weißen Hügelchen), den Müll ewig mit sich herumschleppt und man zumindest in Deutschland Probleme kriegt. Im Ausland muss man nach den Gegebenheiten gucken, da kann es sogar gefährlich werden Essen im Zelt zu lassen wegen der Tiere.
Überall, wo sich Rumfahren mit Hund lohnt, ist meist Naturschutzgebiet.
Wenn ihr eher durch die Städte tingeln möchtet, würde ich an eurer Stelle die Hunde sogar komplett zuhause lassen. Meine hat zb gar keine Lust auf Sightseeing. Sie hat nix davon, dass ich sie wohin schleife, ich hab nichts davon ständig aufzupassen, dass niemand auf sie drauf tritt oder dass immer einer draußen mit dem Hund warten muss, wenn man mal ein Gebäude von innen ansehen muss. Grad im Juli klappt es dann nicht mit Hunden im Auto lassen.
Zuletzt haben wir einfach von Freunden den Schlüssel für ein wunderschönes Chalet bekommen und haben das als "Basis" genommen. Von da haben wir 1- oder 2-Tagesausflüge gemacht und waren fast ausschließlich in den Alpen wandern. Da wurde mein Hund an einem Sicherheitsseil die Steilwand hochgezogen und ist mit uns Skilift gefahren Das war auch toll, obwohl wir nur im Umkreis von 200km unterwegs waren.
Wie gesagt, möglich ist alles. Ihr braucht nur eine konkrete Idee und müsst dann ausloten, was ihr alles dafür braucht und was euch wichtig ist bzw was die Hunde mitmachen.