Update:
AF replied that they acknowledged that we were downgraded via a charter aircraft and that we were further affected by the long delay to that replacement flight. They have offered us £219 in cash or £400 in vouchers each.
This seems to be a sensible offer to us (especially as are looking to fly to Montreal later this year) so well done to AF for dealing with this in a reasonable manner.