I use fzf as command autocomplete tool in my zsh. It is still not a command palette but gets pretty close.