Could you please try the attached patch (where the mode is enabled by default).
Cool, now completions navigation is much easier than with anything else.
Easier can be only one thing: to use arrows and navigation keys to navigate
completions from the minibuffer. So the main question is on what condition
to activate these keys (instead of allowing them to search in history)?
I enabled the keys only when the *Completions* buffer is shown and the
highlight completions is active. And added a hook to remove the bindings
when minibuffer-hide-completions.
Good.
If this patch is too much code for adding in simple and minibuffer, I
would try to make a separate file with a mode. WDYT?
Maybe initially this could be a separate package to allow easier
experimentation with it. Later when it works well, this could be added
to core commands.