Ich bin in beiden Ländern mehrfach unterwegs gewesen und hatte meist nichts gebucht. Ich bin sicher, dass ihr immer etwas finden werdet. Ggf mit Google Maps.
Die Befürchtung, dass ihr euch nicht werdet verständigen können, ist nach meinen Erfahrungen auch nicht begründet. In Städten und bei jüngeren Menschen werdet ihr immer ausreichend Englischkenntnisse vorfinden.
Zusätzliche Campingausrüstung halte ich für überflüssig. Solltet ihr tatsächlich mal nichts finden, was mir nie passierte, wartet nicht der Kältetod auf euch sondern vielleicht eine schlaflose Nacht.