They should focus first on getting rebooked to arrive in Paris on time. From MSP, there's an afternoon DL nonstop to CDG in addition to the AF 8pm flight. There are three nonstops to AMS in high season with connections to CDG on AF or KLM. IIRC the last one leaves MSP around 9:15 pm. There's also an approximately 10 pm nonstop to LHR, from which one could connect to CDG using AF on SkyTeam or BA, although DL is unlikely to be willing to rebook them on BA if this can be avoided.

Why did they accept the 8 pm MSP-CDG flight at the outstation if there was not enough time for the drive to MSP? Is it possible that the agent there knew that it would be delayed?