Zoxide looks really cool
I solved this by combining it with fzf. Get all the directories you've ever visited and pass on to fzf (sorted by frequency). Then do your matching. You can trivially see if the match is taking you where you want. If not it is likely the second or third match. You're no longer constrained to navigating only to the top matched directory.
I have this bound to a keystroke in my shell.
Pair it with dotenv to automatically set my my shell environment for that project, whatever it is I'm doing at the moment, and it's sooo ergonomic to bounce around between tasks.
Anyone have a view on whether I should switch from zsh-z (~2k gh stars) to Zoxide (~22k stars)?