You could even split it into different tiers, depending on demand and system load. If tons of people are going between, let’s say, Zurich and Madrid, they could just run a dedicated service straight through. On the flip side, a “limited express” that makes stops at national border stations and capitals would decrease the necessity of backtracking as much (e.g. Berlin to Poznań).