RE: vertical fido-mode

[Drew Adams]

>  > Or maybe it's possible to navigate history using completion lists?
> 
> I'm not sure how that would look.

FWIW, in Icicles you can do all of these things to
"navigate history using completion":

1. Use `M-o' when in the minibuffer (not necessarily
   for completion), to use completion to insert any
   number of history elements in the minibuffer at
   its cursor.

   This enters a recursive minibuffer, to complete
   input against the current history list.  `RET' after
   inserting any number of history elements ends that
   recursive minibuffer (and you can use `M-o' again,
   to insert more).

   (`M-o' is a multi-command, which means you can act
   on any number of candidates in the same command
   invocation.)

2. Use `M-h' during completion, to match your current
   input pattern against the minibuffer history (only).

3. Use `M-<pause>' during completion, to restrict the
   current set of completion candidates to those in
   the current history list.

`M-h' and `M-<pause>' are similar.  `M-<pause>' takes
the current set of matching candidates into account,
filtering them to only those used as previous input.
It's a completion-candidates _set_ operation.  `M-h'
matches input against anything in the current history,
regardless of whether it belongs to the current set
of matching candidates.

https://www.emacswiki.org/emacs/Icicles_-_History_Enhancements