Длл радиалок багажник, ИМХО, не обязателен, к тому же если рюкзак устраивает.

Ехать по песку - на любителя. Есть участки, где можно. Но сильно зависит от погоды.
В Голландии почти все время ветрено. На открытом пространстве береговой линии ветрюган - максимальный. Стоит отодвинуться на несколько сотен метров от моря - ветер уже послабее. Кое-где блокируют ветер дамбы, а также деревья и дома...

Что до карт и навигаций.
На карте OpenCycleMap велодороги помечены голубым или красным. Межгородские "велодороги" пронумерованы на карте и обозначены табличками на местности.
Внешне эти "велодороги" чаще всего просто обычные автодороги со слабым движением, реже отдельные велодорожки или велосипедная полоса на шоссе.
Теоретически, можно обойтись и без навигации, особенно если вылазки не сильно далекие. Однако, если в хозяйстве имеется любой андроид-смартфон или iPhone, то определенно может выручить.
Достаточно просто взять с собой в рюкзаке, загрузив заранее велокарту Голландии и задуманные маршруты. На случай затруднений в ориентации на местности :-)
С iPod дела не имел, но вряд ли в медиаплеере имеется GPS-чип...
В моей дальней многодневной поездке электронная карта выручала многократно. Сеть велодорожек плотная, много ветвлений и поворотов. у меня получалось до сотни смен направлений/велодорожек в день. Если бы не смартфон с картами, то несколько часов в день терялось бы на поиски нужного поворота/развилки. Часто бывает, что пара дорожек идут рядом и затем расходятся. Если раз ошибся в выборе, то и заедешь не по адресу. :-)

Я был в начале июня, температура держалась преимущественно в районе максимум 14°..16°С днем Было дождливо. Пару дней из шести - ветер до 50 км/ч. В остальные - 15-20 км/ч
Я бы обратил внимание еще на бахилы, как минимум, для защиты от дождя и брызг. Иначе ехать с мокрыми ногами.
В маленьких городках несравненно безопаснее и уютнее, чем в Амстердаме. Велосипед можно оставлять в отеле - во всех отелях и пенсионах, где мы ночевали, такая возможность находилась.
Впрочем, советую обязательно взять какой-нибудь простенький Seilschloss для защиты от спонтанного угона.