There is no need to recompile hexedit - the binaries will work just fine. The problem is that hexedit is lookiing for the ncurses terminfo database and that is located in /usr/local/lib/terminfo but the normal terminfo location is /usr/lib/terminfo.
Try this, it should work:
1) export TERMINFO=/usr/local/lib/terminfo
hexedit
There might be a problem between HP's implementation of curses and terminfo and Gnu, so ....
2) This will definitely fix you.
unset TERMINFO
/usr/bin/untic dtterm > /tmp/dtterm.txt
export TERMINFO=/usr/local/lib/terminfo
/usr/local/bin/tic /tmp/dtterm.tic
unset TERMINFO
hexedit
(This will install a compiled dtterm entry in the ncurses default TERMINFO location.)
If it ain't broke, I can fix that.