I understand their predicament but considering the way our political landscape is drifting I don't think Germany itself is the best option.

My advice in this case: Use the German passport, which gives access to a lot of countries and pic one whose political majority is not on a hard drift towards right extremism.