I know you 'ruled' out bus - however, I used ALSA to get back to Bilbao after Norte with my bike - I had to take off front wheel and then 'clingfilm' the whole outfit together before putting it into the luggage bay. There was a discount available as a pilgrim - it wasn't too expensive and while...