I'll need to update this article. The only annoying part will be scribbling over the hexdump output again.
For some really beautiful hand-made annotated binary format hexdump, see e.g.: https://github.com/corkami/pics/blob/master/binary/DalvikEXe...
If someone knows of tools fitting more or less what I described above, I'd be super grateful for some recommendations!!