I've never done him, but the Per-Level Guide,
https://wiki.project1999.com/Per-Lev...ng_Spots_55-59, has him starting at your level. It says it's good for Mages, but since Shaman are better soloers you should be fine.
If not, that section, and the one above it, should have lots of other options that are known to be good for Shaman.