Через Ереван в Германию - самый оптимальный. Она у Вас везде в РФ числится гражданкой, а значит пересекать границу на выезд должна с загранпаспортом РФ.
Вывозите в обходную, через Ереван, Грузию, через Беларусь. Туда можно по внутреннему российскому паспорту въехать, оттуда уже выбираться в Германию по украинским документам.