I figured out the axe thing after a while. Actually I got spare batteries and am now on turn 1121 (whereas without them its only up to about 350 turns) and oddly I don't remember having hassle from the dwarf in a long time.
I had no problem with the mazes. Mapped out the nasty maze completely. There are several ways to get to the center of the nasty maze. Probably the easiest to remember is (from the West end of the Long Hall),
S,S,S,S,S,S,S,S,S (you're there) then
out
D,D,D (you're back in the Long Hall).
But the easiest to remember of minimal length is probably,
S (enter maze)
U,U,S (you're there)
N,D,D,D
Since the extra batteries give you over 800 odd extra moves, the longer route seems ok.
Currently I'm trying to get the persian carpet from the dragon.