With regards to the Sustrans/NCN routes- they're not always appropriate for every type of bike. The surfaces can be varied- from nice quiet lanes, shared paths, canal tow paths, fields, gravel, etc. I would take a look at the sustrans website for a bit more information on the routes.