A suggestion between the Cumbria Way and Kendal (Elterwater) would be the unwaymarked Westmorland Way - would avoid a bit of road walking.
Also can thoroughly recommend the cross borders drove road as a link from the Pentlands to Traquair, although it would involve a bit of route planning to get to West Linton.