Ich würde mit der Bahn fahren. Von Passau aus fährt ein IC oder EC über Nürnberg-Würzburg-Frankfurt (zusteigen je nach Wohnort), durch das Rheintal bis nach Duisburg. Endet die Tour im Norden, fährt von Norddeich über Leer und das Emsland der IC zumindest umsteigefrei bis Mainz oder Mannheim.

Mein Vorschlag: Ab Duisburg mit dem RE nach Nijmegen, dort auf dem Rheinradweg nach Rotterdam. Weiter über die LF2 nach Amsterdam, LF7 nach Alkmaar und schließlich LF1 nach Den Helder. Insgesamt sind das ca. 350 km, also genug Zeit um sich zwischendrin noch Amsterdam und Rotterdam anzusehen. Von Den Helder gibt es eine Fähre nach Texel und für den Rückweg einen stündlichen IC mit Fahrradmitnahme nach Nijmegen.

Zur Beschilderung der Rijndeltaroute kann ich nichts sagen, aber die LF-Routen sind sehr gut ausgeschildert, weitgehend autoarm, und gpx-Tracks gibt es auch für jede Route.