It was SO much easier than I expected. In one call that took about 30 minutes:
No status, supersaver award, First/Business Elite the whole way:
August 25: DEN-ATL-JFK-CDG
September 5: CDG-AMS-CVG-DEN
90k miles later, I'm going to Paris for Labor Day!