What about going 4 days to a French wine region (e.g. Champagne) and then to a lovely English/Scottish region and avoiding both cities?
Alternatively I'd just stick to France and work your way through it. Maybe a Nord-South route ending your trip with 1/2 days at the Riviera.