I've switched from rofi to dmenu, its much faster for larger data. If only dmenu was more customizable without using too many patches.
+1 for Rofi
I use rofi on pretty much any desktop environment, it's super great. I'm eagerly awaiting its window-search feature getting wayland support (Knowing wayland it will be compositor-specific though...).
Both land on a search box and you can search to your heart content and select the option that works for you :-)