Yeah lol, I'm kinda lucky I left my hearthstone to Blood Myst isle. I went to auberdine to quest anyways so I didn't bother with it right off the bat, just let it happen with the other quests. Still quite annoying.