As a hack, you could do pre process to hide some of the common prefix, pass it into FZF, and then post process to add back the prefix, before finally running it.

Basically, something like:

    history | strip-prefix | fzf | add-prefix | bash

I'm not sure if it would be useful, but I think it's worth a try (and would be a fun project).