Óptima ideia! A minha contribuição:
Chaves - Bragança, pela N103 -> 97,8 kms
É verdade que o título fala apenas em "Portugal", mas porque estou quase tanto em Espanha como em Portugal e como é um percurso pouco conhecido dos portugueses e muito bonito, perto de Portugal (zona menos conhecida da Sanabria), aqui vai. A estrada tem muito pouco trânsito, está bloqueada com frequência no Inverno e apesar de ser uma estrada regional, tem excelente piso na maior parte do percurso (pequenos troços degradados pelos limpa-neves). A meio, na fronteira entre a Galiza-Castela-Leão, há um hotel - restaurante completamente isolado, num passe de montanha, quase a 2000 metros de altitude, que recomendo e que marquei no mapa!
Truchas - O Barco, pela LE-126 -> 73,9 kms

--
Zé Paulo.