Nice one.

I did that on my shammies a couple of weeks ago, at level 73. It took just under two hours for me, but then I didn't quest much around there so my rep with the Goblins was mostly neutral with one shammy somehow managing to creep into Friendly.

The only bit I found difficult was the actual quest. It was pretty tough getting to the top of the Inn at level 73

Good fun though.