I think even with clearance from ALL the CAAs, the initial roll-out will be tricky.
Whichever carrier is first to fly the newly certified Max, it's going to be in the news (carrier & route?) and bring the public's attention once again to the previous 2 crashes and fatalities
I'm not sure how those booked would feel about being on the maiden voyage.