I have many OS paper maps, I too prefer the newer laminated Explorer Map 1:25,000, you can draw your route on them with a removable felt tip pen and wipe it off later, but they're still not great for unfolding on a windy day.
Harvey's Superwalker 1:25,000 laminated are my fav maps, they have much more detail and cover essential walking areas.
I've used Dashit for buying maps, they offer good value and fast delivery (but check it's in stock).
https://dash4it.co.uk
The free OS maps online is useful, but they have no contours.
https://osmaps.ordnancesurvey.co.uk/53.29323,-2.24825,14
I like to see contour lines, so I use the online 1:25,000 OS map at
https://www.walkhighlands.co.uk/maps/, I print the relatively few pages I'll need for my short walks in areas I don't have a map, but you do need to sign up to the forum to get access to the detailed 1:25,000 OS map.
I do have a Garmin Edge, I have the OS UK maps, but use the free TalkyToaster UK maps, they do the job well enough for me and are available free here:
https://free.talkytoaster.me.uk/