Search is another problem, because instead of simply being able to rely on server-side full text search, every client needs to download all mails, decrypt them

Search is another problem, because instead of simply being able to rely on server-side full text search, every client needs to download all mails, decrypt them all and then create and maintain its own local search index.