Thanks for all the replies. Feeling a little more confident and as has been mentioned AF will sort the rebooking if needed.
Checked the change cost today which is £1500, (£750 each). I think we’ll risk it and let AF pay for a night in Paris if needed