I did cycle from SJPP to SDC and only used the nearest paved roads to the walkers paths.
The Pyrenees are the most famous and most feared hills, but there are three other ranges over 1000m.
They are just before Burgos, the Cruz de Ferro, and O"Cebreiro.
This you tube link gives a motorcycle...