Я бы выбирала учителя по отзывам родителей старших детей. Если такого варианта нет- выбирала бы французский. Тупо сравнив количество франкофонов и немецкоговорящих в мире. По сложности они одинаковые. А после абсолютно бардачного английского оба будут идти хорошо, ибо у них есть ПРАВИЛА и они соблюдаются))