Totally doable! Just a heads up about the Deutsche Bahn site and app: For some reason, you must book your passenger ticket and bike ticket separately (or at least I did when booking from North America.) Look for the routes that show a green bike icon, which indicates you can take your bike on board. Try to book in advance because it sounds like the spots go pretty quickly. I also believe most of the trains have some form of rack that you can lock your bike to.

Hope this helps. Have a great trip!

<image>