One other app I would suggest is Wise Pilgrim Camino Portuguese. That would answer all your questions about the routes, shows distances between towns, and identify potential lodging places along the way. But to answer your questions, yes to the first two, not sure if there's a proper trail...