You might also want to try the classic route of yesteryear via Brussels, Luxembourg, Metz, Strasbourg, and Basel. Once in Brussels, all the trains on this route are absolutely free of charge for any Interrail pass holder. Most trains run hourly, I think.
Bahn.de tells me that for example on...