Pavel V

Вполне здравая идея, ибо это может поспособствовать появлению альтернативных клиентов.
Я за, только пока есть более приоритетные задачи :-)

__вход через FB/Google удобнее__
это просто уничтожит всю безопасность, поэтому нет, извините.
__завтра ваши сервера продолжат работать__
И завтра, и послезавтра сервера будут работать. Я в состоянии их администрировать и содержать.
__не достаточно sexy__
согласен, в будущем UI будет переработан.

хороший вопрос.
на клиенте заголовки заметок (файлов/папок) хранятся в оперативной памяти, поэтому искать их не составляет труда.
в случае же, если пользователь хочет искать по телу заметки, можно поставить соответствующую галочку, и происходит следующее:
1. клиент скачивает несколько зашифрованных заметок
2. расшифровывает одну
3. осуществляет поиск
4. п. 2