Vimperator / Pentadactyl gave a fantastic experience on Firefox. But the recent transition to WebExtensions killed them, which is really sad.
It's the only major regression I have ever experienced in my computing workflow. There's no good replacement, as browsers that provide a good keyboard-driven experience come with their own troubles as you explained.