Thanks so much everyone for your responses! We will be changing up the itinerary to skip Cologne as it doesn't seem to be the strongest part of our itinerary, and because it is quite out of the way, so we'll be adding in some of the stops that you recommend :)
Martin - Quedlinburg and the nearby areas you mentioned look really cool! Thanks, we'll definitely consider stopping there.
Nancy - good to know, we'll definitely be adding a day to Berlin so that we can spend 5 nights there. And thanks, we will have to see Cologne on another trip - the cathedral does look fantastic! But it seems like it's quite out of our way for this trip. But we'll be back! :)
hamiltonpa - Awesome! I'm glad you had a fun similar trip :) We'll see if we can visit France while we're there, that would be really cool. We definitely plan to visit Rothenburg while we're nearby, it looks pretty amazing. The 5 days in Munich would include some day trips including Neuschwanstein, Linderhof, etc - would you still say 5 days is too much time there? And we'll be taking public transportation everywhere I think. We may rent a car in Nuremberg/Romantic Road area to have more flexibility with local day trips.
Prof B - Boppard and Bacharach look great! They may have to wait till next time we visit since we might be traveling more down East Germany now since we're trying to simplify the itinerary a bit. Rothenburg looks so pretty, I definitely have to see it and we'll consider spending some nights there. Baden-Baden & Staufen look great as well, I'll try to see those areas too.
Jeff - Wow, what great ideas here. I will definitely have to see as much as I can, a lot to look into here. Thanks so much!
Paul - Salzburg does look wonderful, I'll consider adding more days there! Thanks for those suggestions, we definitely want to see Berchtesgaden & salt mines and I'll have to research the rest - that all sounds really amazing.
Graynan8502 - great! Glad to hear we won't need a car in Berlin, we are planning on using public transport for most/all of the trip. I think we're getting in on a Sunday morning, so hopefully we'll be able to visit the flea markets since that sounds like fun and the Sputnik theater looks great as well. Since we'll be flying back from Munich we'd need to change up that itinerary a bit, but the routeperfect website looks so helpful for planning!
Thanks so much everyone, I feel a lot better about planning this trip and I'm really looking forward to going! :)