I've used hexedit ('apt install hexedit' or 'dnf install hexedit').  It works well and is terminal-based keyboard driven.
The keymap takes a little getting used to, but once you've used it a while it works quite well.