So, trying out warrior for a change. Got lucky very shallow:
Rod of Teleport other from black market
Rod of detection(!) at dl 31
Wand of TO at dl 34
Ring of digging at dl 34...
Just in time for lesser checkerboard vault at dl 35.
So now:
BoSpeed +6
Sling of Buckland (x3) <+2>
Longbow of Lothlorien (x5)
Rapier with fire and acid immunity let me safely TO the Phoenix
Oh yeah. Also rods of Healing and Restoration