Я бы на вашем месте оплатила и получила материалы из НАРА. Одновременно пусть родственники делают еще один запрос в Бундесархив на бабушку с дедушкой со всеми возможными написаниями фамилий, имен и географических названий... да, и даты рождения можно указывать все возможные (в скобочках)... хорошо бы еще внятное письмо написать и описать кто, что, когда и откуда...
Если из БА придет отрицательный ответ, то у вас будет шанс с документами из НАРА продолжить искать следы семьи в Германии во время войны. Где-то да сохранились же копии их документов?! Они прописывались, лечились, рожали, работали и везде должны остаться сведения о них...
Вы сами начните скрупулезно складывать "картинку" родословной и постарайтесь все известные факты, со всеми подробностями, изложить на бумаге. Потом, путем опросов и поисков в семейных архивах, настойчиво заполняйте "белые пятна". А что родственники говорят о бабушкином/дедушкином гражданстве? Им что-то известно?