Thanks for the helpful ideas. Indeed, I have FFP credit to go with the ticket receipt for the flight out of Canada, and I do have credit card transactions in Europe for the day of the alleged infraction.
Let's see what the Crown thinks of that. (It's such an absurd situation to even have to deal with...)