Diria para fazer uma ligação de avião para um certo destino. Assim pode concentrar mais os seus dias de férias por essas região.
Consulte preços do pass interrail e os países onde é valido e pode também pesquisar as linhas rodoviárias. Flixbus ou Eurolines, costumam ter algumas ligações nocturnas, mas nesta opção faria as viagens de autocarro e não de comboio.
O planeamento também fica condicionado pelo numero de dias que tem. Até pode conseguir uma ligação mais barata para a Alemanha e daí seguir de comboio ou autocarro mais para leste,em termos financeiros pode compensar, mas pode não ser viável para o seu numero de dias disponíveis.
Comece por fazer lista de possíveis destinos, um orçamento e numero de dias.
Com muita certeza que aqui pelo forum vai conseguir ajuda para o seu planeamento.
Disponha.