I use the bridge and a real mail client with proton and the search is fine. You can even hook the bridge into tailscale, so it works across my devices with a real mail client also (e.g phones tablets etc).

The desktop client is rubbish, though, agreed.