Schau mal bei Snazzymaps l/i rein. Vielleicht kommst Du damit zurecht.

Auf der Basis von Googlemaps lassen sich mit diesem Werkzeugkasten [snazzymaps.com] Stile problemlos anpassen. Wie das bei Google allerdings mit den Rechten für eine Print-Nutzung aussieht, kann ich allerdings nicht sagen. Aber da hilft sicherlich googeln.
Gruß
Prodrive