> Another idea would be to have some kind of simple search which only
> includes the package name and maybe the synopsis.

For Emacs users, it's what helm-system-packages does.  It implements its
own names+synopses cache.  helm-system-packages takes some seconds on
first start to build the cache; after that you get instant live search! :)

-- 
Pierre Neidhardt
https://ambrevar.xyz/