Easiest cities to get to, in or around Germany?

Hi all, I would like to go to Europe in early November and am looking for a good strategy to get there from DTW. For our itinerary, Frankfurt, Munich or Prague would work well to fly into. We'd like to return from Paris, but will depart from whichever city is most likely to get us home quicker. Which European cities do I have the best chance of getting in and out of in business class flying S3B? If not business class, a plane that has wide coach seats (leg room not an issue). Which days of the week are best, Tues-Thurs? Thanks!

Did you end up making your trip? What was your conclusion? Did you run into problems with Payload Optimized flights?

I think it all depends on the events going on in those cities. What is your city choice for majority of your itinerary? Don't forget that CDG has one "hidden" flight/day CVG.
All of those cities are usually good for midweek travel that time of year but you need to check event calendars--wine/beer fests, music, arts, etc.
I don't think you'll find significant width differential with Airbus/Boeing coach seats. If you're willing to be flexible, you shouldn't have too much trouble with biz elite for most central EU cities--just a handful of ezeds or paper for Plan B. Don't recall payload issues that time of year, tho. (ATH or MXP?)

For November, you should be fine.

We went DTW-FRA-DTW when we visited Budapest in March of this year and it was wide open in each direction(over 100 open seats). The only downside is that Germany taxes are almost as insane as UK, at $130 a person!