In Frankreich gibt es sehr viele billige Campingplätze, sog. "Camping Municipal". Da kann man meist für ein paar Euro sein Zelt aufschlagen und hat gleich auch noch ne Dusche. Aber auch mit Wild campen hatte ich noch keine Probleme dort.

In Spanien würde ich dir zwischen Malaga und Gibraltar definitiv von der Küste abraten. Teilweise ist die Autobahn die einzige Straße, die wirklich von einem Ort zum nächsten führt, meist gibt es noch eine zweite Straße, auf der aber auch nicht weniger Verkehr ist.

Falls es dich interessiert, kannst ja auf mal auf meiner Website meine Tourenführung anschauen, ich bin vor drei Jahren die Strecke Nürnberg-Gibraltar gefahren. Nur, wie gesagt, zwischen Malaga und Gibraltar würde ich nicht noch einmal Küste fahren (weiter nördliche ist es zwar OK, aber auch oft nicht wirklich schön).