> WhatsApp makes a lot of sacrifices to have encryption by default, like no backup of messages

Huh? I have backup of messages.

> no real search functionality

I can search on my phone.

> desktop client that requires the phone to be on, etc.

I want this: the messages should live on my phone.