You need to find other options from MCO like CVG instead of ATL. What's the seniority of the employee? D0es Amsterdam interest you? Those are the 2 best access points for Europe.
I'd start with the route map and work backwards. Pick CDG then see which gateway cities are good options for the dates. Same with AMS (lots more flts BTW)
Good to choose a Wed/Wed schedule. Are you flexible for Tues? Is it just one pass or two (I see "we" mentioned last sentence.