For the search problem, notmuch is pretty easy and has better search capabilities than gmail.

https://notmuchmail.org/