I actually found a route made by some people who went from stuttgart to berlin by bike to visit the "Kirchentag" *yuk*

I have to look for Berlin-Ulm because from Ulm I would just take the "Donau-Radweg" (D6)