What #Interrail needs is a way to do this search: Starting from A, arriving at B, show me all connections with an overnight stay about halfway there.

E.g. going from Utrecht to Parma, I could stay in Lyon, Freiburg, or Basel, but finding out the routes currently takes a good long look at the railway map, a notebook, and at least 6 individual searches - and this is an easy example.