Hi Gavin
we did the A68 journey last week from Newcastle to Edinburgh but solo. We were tootling along in our BMW 320d Touring and enjoyed the drive very much - excellent scenery, lots of bends, blind peaks, few overtaking bits.
So, I would recomnmend the A1 route if towing!
Regards
Ken