Thanks to whoever posted the tip of thieving from Gnomes for med clues. After 76 clues and lvls 80-87 I got my boots!