Hi,
Yes, in principle, however I am a little confused. You say that you don’t know the grandfather and then go on to say that family names are linked?
You don’t give us any idea of the cM level of any of the matches which would make it easier to help, we don’t need names.
As you say, rural areas can make DNA trees complicated, with matches through multiple lines.
I have matches who are a bigger match than either parent due to both parents being related to me, even if very distantly, at the 5/6 generation level.
It is a slow process. You are correct in that you need to build a tree for as many of the matches as possible and try and work out where they intersect.
As has been mentioned here before labelling each match with a group name / colour which the shared match of the match allows you to build family groups.
Two further suggestions would be, if you build the tree in Ancestry, you will benefit from the relative finding algorithms that they provide. Thrulines etc, they are not always correct, you have to prove the links yourself, but again I have found confirmed 5/6 generation matches this way. And secondly a short subscription to pro tools is probably worth it. It is much easier to put groups together when you understand how the shared matches are related, especially at the 2nd or third cousin level.
Happy hunting.