Я бы поступил иначе:ушел по трассе из Лиссабона в Coimbra и оттуда начал путешествие: Porto-Minho (район севернее Порту), оттуда через мелкие городки (выше перечислял) на Chaves, на Seia и через горы на Covilha, затем сделал бы длинный прыжок на Monsaraz и оттуда ушел бы на Севилью в Андалусию. Севернее Португалии Галисия - там имхо делать особо нечего  - промышленная область.