We followed the route described by Paul Salter in Bike Britain, which we borrowed from the library.
The route follows mostly minor roads and B-roads. It's a bit longer that the standard route that follows the busier roads, but unless you are trying to break a world record, take this longer, more scenic route. We'd both definitely recommend it to anyone wanting to do the trip.