I am not sure you would get it any cheaper at the station
For example the same Ticket form Vienna to Praha cost ~50% less in CZ than in AT.
almost certainly be more expensive than a Europa-Spezial from D
Yes this kind of Ticket is not flexible and cheaper the OP want a flex Ticket.
although they don't always speak English
This isnt a problem i was in Barcelona and nobody on the Ticket Counter speak English i print out the Timetable and write down "Preferente Class" and i get the Ticket. Thats it.