Einen Raststättenatlas kenne ich leider nicht. Aber wir sind ja alle Hundehalter und haben sicherlich auch schon mit Hund die eine oder andere längere Strecke bewältigen müssen.
Ich kann nur aus meiner Erfahrung hierzu berichten:
Wir planen die Reise so, dass ungefähr zur Mittagszeit - wenn wir erwarten können, da und da in etwa zu sein - eine längere Rast ansteht. Dazu suche ich etwas ab von der Autobahn ein nettes Naherholungsgebiet oder etwas, wo es verspricht, grün zu sein und wo es nach „hier kann man laufen“ aussieht auf der Landkarte. Da haben wir tatsächlich schon Pretiosen entdecken dürfen in der Hinsicht, die hätten wir ohne Hund nie gefunden.
Ansonsten weichen wir auch gern auf Autohöfe aus. Die liegen nah an der Autobahn, aber eben nicht so dicht dran wie eine Raststätte. Da ist es etwas ruhiger und entspannter und ich habe noch nie einen ohne Grün, Rasen oder zumindest Grünstreifen angefahren.
Vielleicht ist das ja eine Option für Euch?