Olá, vocês estão com um orçamento muuuuito bom. Minha recomendação é, não vá com este pacote. Não que eu seja radicalmente contra operadoras de turismo, mas é que em muitos casos elas cobram muito mais caro por algo simples.
Você está muito preocupado com a questão de comunicação, eu relaxaria em relação a isso, tudo se resolve com algumas palavras, tirando eventos pontuais, em todos os países da Europa você consegue se virar bem sem falar inglês.
Eu ficaria em cidades grandes como base e faria passeios de 1 dia de trem ou ônibus. Alugar carro é muito bom e barato para conhecer o interior, nas grandes cidades é péssimo. Devolver em outro país custa caro, mas é possível.