Nancy - Do you have any brothers or paternal uncles? Since your matches are showing up on your paternal side, it might be helpful to do a Y-dna test. I solved a seemingly unsolvable mystery using Y-dna. My paternal great-grandfather was born to a single mother in a poorhouse in Scotland. I was determined to discover who the father was, even though my genealogy friends nearly all discouraged me, saying I'd never find an individual using dna data. I had my Dad do a Y-dna on FamilyTreeDNA. Examining his list of matches, when this test came back, I saw that 13 out of 37 matches had the same surname. I checked their public trees and contacted the rest, asking about this family surname line. Turns out, they were all from the same county. That gave me a surname and a county to search with. I then went to my Dad's ancestry matches and plugged in the name and location. Eventually, I found five of my Dad's ancestry dna matches who all had the same man with this surname on their trees! Turned out, my mystery man was this man's brother. With corroborating records, I was able to prove definitively who my great-great-grandfather was. I never would have found him without the Y-dna. You could attempt the same process, if you have a male relative living who would do a Y-dna test for you. A brother would be good, since his Y-dna would give you your Dad's dna history, his father and his father, etc. A brother of your father would work, as long as they had the same father, of course. These mysteries CAN be solved!
Kat