I got an Edge recently after ages humming and hawing, and I'm pleased to say that I've even managed to navigate up Munros with it, using the OpenStreetMap mapping.
It's not OS, but it's close enough contour-wise to easily identify features and where it is best to ascend/descend. And of course, it provides an instant 6 figure British grid reference which you can use with a paper OS map to pinpoint your location (my girlfriend insisted we took a paper map too!). Of course, coverage depends on where OSM has been done, so the footpath to the top of a mountain may be on there, but the tarmaced estate road our holiday cottage was on, had been omitted!
For riding on road, it's certainly enough. Although I should note, I haven't tried to use it with a pre-made route to follow - which was the bulk of your original question!
(see below for a photo of my Edge's screen, showing part of our Ben Avon mission on Friday (you can see I've laid a GPS marker down where the bikes are hidden in the heather, in case our camo was too good!)
The ideal would be scrolling OS maps (1:25k, 1:50k etc. all stored on the device) and I'm sure if you're willing to pay enough, that can be done. But considering that OSM is free, I'm quite happy with this... I can even update the map if I miss a landmark that would have shown on OS