Could we go back to basic questions for the OP?
What is the OPs definition of scenic, and does that line up with the stated desire for plenty of hostels ( why?) and about 15km/ day? And what does the gf want?
Small mountains and lots of up...
The Camino is a pilgrimage. If you don't intend to walk to Santiago, please stay at hostels and hotels, and leave the dedicated pilgrim-only accommodations for the pilgrims.
If you're not bothered about ending in Santiago, why not start in Santiago and walk to Finisterre - really pretty, and you get to arrive at an historical 'endpoint'. Think it's around the 70km mark . .
You should be able to use the metadata from your photos to locate the church.
https://www.gadgetsnow.com/how-to/how-to-know-the-location-of-the-photo-taken-using-from-our-smartphone/articleshow/65152274.cms
I just finished the most amazing pilgrimage from Sarria to Santiago. I stopped in a church to pray/rest and left my hat there. I'm not worried about the hat but want to identify the name and town the church was in. Here are some pictures I took...
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon