Если самого вашего дедушку нельзя (не успели...) протестировать, то шансов крайне мало. Практически нет.
Если у вашего отца есть хоть какие-то родственники по крови (ваши дядя, тётя) - им нужно сделать самый простой тест.
И себе сделайте самый простой тест.
Таким образом вы сможете отделить хотя бы реальных совпаденцев по отцу от этнофона. То есть, если у совпаденца общих ДНК больше с отцом, чем с вами или этот совпаденец только по отцу, значит этот совпаденец вероятно и является реальным родственником по отцу.
Дальше уже зная генеалогические деревья совпаденцев, ищите подходящего и тестируйте ему мито. И вы получите хоть какую-то дополнительную опору.
А дальше только документальная генеалогия.