wofi is incredibly slow with large amounts of text. Here bemenu (like dmenu) really shines.

Also Wayland native, but supports X11 and ncurses backends too.