Megakadt a családfakutatás?

A nagypapám édesapja már elhunyt. És a nagypapám születési anyakönyvi kivonatában nincs benne az apja (dédpapám) neve, mert ő egy nemes volt és a nagypapám anyja (dédmamám) nála volt cseléd. A nagypapámat nem ismerte el az apja gyermekének. Így hogyan haladjak tovább a családfakutatásban?

Hiszen nem bizonyítható, hogy a dédpapám a nagypapám apja, mert a születési anyakönyvi kivonatban nem szerepel a neve. Esetleg DNS vizsgálattal talán, de az nagyon drága, és ráadásul nem is csináltathatjuk meg, csak ha dédpapa családja hozzájárul az exhumáláshoz. Szóval elég necces folyamat, szerintem kivitelezhetetlen, főleg az anyagiak miatt. Innentől hogyan tovább?