I think it is expected to be somewhat complex, considering you're using regional trains only. These trains serve a different purpose compared to national lines.
I would be incapable of finding an easy regional journey between major cities in the countries I can think of.
To be honest the German situation is not so different from the Spanish one.
Going from Munich to Berlin with the 9-euro ticket requires from 3 to 6 changes, and from 10 to 15 hours.