Вам нужно физически получить доступ к личному делу прадедушки и понять какие документы там подшиты, указана ли в них национальность, причем нужно, что бы документ был датирован 41-42 г. Также необходимо разобраться когда прадед точно умер - в 1938 г. или все же в 1942 г. Между 1938 и 1942 для Вас большая разница. В первом случае Вам нет смысла вести от него происхождение, да и вообще заниматься темой ПП.
А во втором случае все будет зависеть от того какая национальность была указана в документах военного времени. Если немецкая, то Вы получите доказательство, что прадед себя декларировал немцем. Репрессии по 58 статье не очень хорошо, но если национальность указана, то учитывая, что сам факт репрессии присутствует, и репрессия относится к военному времени, то уже все неплохо.

Ваш прадед реабилитирован, поэтому Вы как потомок имеете право доступа к его делу после предоставления документов подтверждающих родственную связь.

Вам нужно понять стоит ли игра свеч, что бы самому ехать, тратить время, силы и деньги, возможно с нулевым результатом. Потому что даже если удастся доказать немецкую декларацию прадеда на 1941-42 г, то остается вопрос как вообще подать антраг от имени недееспособного дедушки и как потом его освобождать от шпрахтеста.