Jag har åkt runt lite här och var i Östeuropa. Det kommer inte att löna sig att köpa något interrailkort för er, jag hade ett sådant en gång när jag åkte runt i öst och det var borkastade pengar.
Hemsidorna kommer nog inte ge er så mycket så dem kan ni strunta i. Det finns gott om buss- och tågförbindelser (särskilt då ni verkar ha spanat in er på bara stora städer) och alla människor känner till varifrån dem går osv. Det låter på dig som att ni ska börja i Budapest. Fråga vemsomhelst var tågstationen ligger om man ska till Prag. Gå dit, fråga när tågen går, hitta ett som passar och köp biljett. Antagligen har även folk på hotell/hostel osv lite koll på tågtider.
Kortfattat; skit i att fixa något i förväg, ta allt på plats och det värsta som kan hända är att ni inte kan planera allt in i exakt minsta detalj då ni inte helt kan veta tågtider.