As a data point, I have my middle name on my vaccination certificate but never on any BA booking.
VeriFLY has worked every single time, but with BA’s own system for departures from the UK to Europe, my documents can never be verified.
Slightly annoying so I might include my middle name in my next booking.