Für den Print sind die meisten Karten die im OSM-Bereich frei zur Verfügung stehen, nicht so gut geeignet, weil sie für Bildschirmauflösungen bestimmt sind. Es gibt aber ein paar Karten, die auch höher aufgelöst zur Verfügung stehen. Selber machen mit den OSM Daten bietet die natürlich die meisten Freiheiten, ist aber mit einer ziemlichen Lernkurve verbunden. Im Wiki findest Du Listen von Kartenquellen, und auch, unter welcher Lizenz die jeweils zur Verfügung stehen (wenn Du das Buch privat machst und nicht weitergibst oder veröffentlichst, ist das im Prinzip egal). https://wiki.openstreetmap.org/wiki/MapOSMatic bietet z.B. Karten zum Drucken an.
Photoshop ist nicht besonders gut geeignet, das ist ein Rasterprogramm. Besser wäre ein Vektorprogramm, oder ggf. ein GIS (z.B. QGIS), wie Inkscape oder von Adobe wäre das Illustrator.
Gerade bei großen Kartenausschnitten (ganze Länder), ist Selbermachen vermutlich für Ungeübte zu schwierig, aber ich erwähne es mal, bei Natural Earth Data gibt es auch freie Geodaten, die sind weniger detailliert und gerade deshalb für größere Maßstäbe unter Umständen besser geeignet.
