My apologies Lowlander. I've just had a look at the route of the Skye trail and it does actually follow tarmac roads for a short section or two But I think even as remote and wild as some parts of the highlands are there is at some point no avoiding a tarmac road to make a long distant route viable.