I've now released my B-tree-tastic hex editor, now renamed from its (sadly already taken) working title to ‘Tweak’. Source download and a fuller writeup of the data structure are available at http://www.chiark.greenend.org.uk/~sgtatham/tweak/.