If you're heading to Graz, the Gedser - Rostock crossing may be worth checking out as well. Than would then take you down towards Berlin, Dresden, etc, so you'll already be that much further east, but it's a route that will cross the Czech Republic