> search in Proton Mail is so bad I couldn’t use it for even simple things like finding my airline tickets.

Not sure if it's related but

  Proton does not hold your unencrypted email body content

It's not perfect but obviously it's a LOT more than searching only on titles.