I did this in 4 tries back when it had no subdungeon - thats how I noticed it has no subdungeon. I used Thralls as blood cows - drain them, explore to regenerate them, and was carefull about killing them. Didn't get too many badges, but:
Don't waste time on resists before you kill the shade - you won't get far. HALMEH and GETINDARE are big on a VAMP, bigger then fireball. You need lvl5 thralls or Dragonkin. You don't want shades blinking, so LEMISI or B2P to reveal them tactfully is a good idea.
Explore a bit before you kill anything - but not too much. Go for bandits first, and make sure you have enough things to kill after the first big bunch of curse - if you have no resists it cant hurt you.
Also - IMAWAL. Not only does it lets you get XP with less kills, but you can also get rid of curse by using it.