Sounds like an amazing trip! I've been dreaming of a multi-week trip on another continent. It's the one part of pre-pandemic life that we haven't quite gotten back to yet. I hope you're able to catch the tulips in the Netherlands!
My experience of northern Europe in early spring is that it's not all that different from spring in New England: occasionally very pleasant, more often than not chilly, windy, and damp. Coastal areas and higher elevations will feel colder. For temps in the 40s-50s F, with the occasional sunny day in the 60s, I'd want hat/gloves/scarf and thermal baselayers (I prefer thin silk over synthetic or merino; I find it does a much better job avoiding that overheated feeling when you're transitioning between outdoor and indoor spaces). Granted, I do run cold, and I do like to be prepared to spend all day outdoors, whether in an urban or rural setting.
Definitely bring a fully waterproof/windproof coat with room for layers underneath. Definitely bring your most comfortable walking/shoes boots with decent water resistance (I hesitate to call anything short of a rubber boot truly waterproof, but you want something less clunky and more breathable than that). I would probably stick to pants and avoid skirts/dresses, but only because I am so prone to ripping and snagging tights that I find dresses aren't practical for travel outside of midsummer temps when I can wear them with bare legs.
Have you thought about your luggage situation? Do you have a good day bag for walking around? In transitional weather, I like having a tote/daypack/large crossbody with me so I have someplace to stash waterproof layers on days when the weather is iffy, and to stow my accessories and layers if it warms up in the afternoon.