Yes I hear what your saying! .. records before 1700 are rare as hens teeth. .. Hence the DNA analysis is so interesting, as there are no issues with paperwork. I have been lucky enough to find several matches ..all around the world, with many Surnames (but one common region of ancestry.. and of course, matching DNA).
All the best with your searching, let me know if you decide to go down the DNA track.