Como disse Relaxed, tomar o trem é provavelmente uma boa ideia.
Se você não se importa em qual pedido visita as cidades, há um trem adormecido Franfurt para Praga, sai às 00.54 para que você pudesse sair no dia em que você terminar o trabalho e chegar em Praga na manhã seguinte, os ingressos antecipados parecem estar disponíveis em € 49 em um assento ou € 60 em um beliche.
De Praga, você poderia pegar o trem para a Alemanha ou Amsterdã ou Paris (partindo de 17.15 para Paris ou 18.30 para ambos, ambos exigem uma mudança e eu acho que você pode ter que reservar as duas partes separadamente).
Os trens diurnos regulares são provavelmente os melhores para as outras seções da viagem.
Para economizar dinheiro, reserve o mais rápido possível para obter as tarifas mais baratas.