Quick leveling at 35+ for a Shammy?

[Midoo]

I leveled my DaP alt Halfling Druid in a staggeringly short amount of time from 35 to 39 by soloing the hag tower in Unrest. Every kill gave about 2% of my XP bar until 38 and I stopped when I started needing 2 - 3 kills for 1%.

I just went wizard mode and root nuked the hell out of them the millisecond they spawned. Turns out they're a piece of cake when they don't have the time to buff themselves.

I'm on my Barbarian Shaman now who's my main, and as you know shammies can't wolf form up to the hag tower unharmed and don't have Harmony to allow me to split the hags and solo them one by one. If I can even get to the tower unscathed in the first place the smallest pull aggros the entire building. I obviously can't reliably do it to 39 like I did on my druid.

So my question is, is there any spot where you could solo your way through 35 - 39 at a rate of about 2% XP per kill that's not as tightly packed as Unrest?

N.B. I considered the halfling guards but I feel way too bad and I don't know when I'll need to afk in rivervale someday. Barbs are a good race so any good race city guards are out of the question unless the xp is REALLY good.