Looking at JFK-CDG-PRG; BUD-CDG-JFK in Premium Economy

JFK flights arrive/depart 2E; Europe flights arrive/depart 2D according to Air France's website

1h15m layover JFK-CDG-PRG
1h10m layover BUD-CDG-JFK

The flights are to position for a cruise so will be definitely checking luggage and likely will bring very little on the plane since checking bags. 3 healthy adults so no reason we cannot run if needed

Is this doable?