Ooh I feel for you!
I don't have the expansion yet myself since I ordered the CE and amazon is being slow. So I decided on two things: get the "Stood in the fire" achievement and get TLPD.
I stand in Arathi for a whole day, and finally decide on the other thing on the list, find the ominous protodrake. So I fly to Bor's Breath in Storm Peaks, and wait 10 minutes. The, in guildchat, someone says: "Oh, I'm so lucky today. First I find Aotona, then I find the time-lost protodrake". I say: " What, when?" and he replies " oh, just two minutes ago near K3". I have a look, and find the body. I was so frustrated. Everyone was having fun playing Cataclysm, and the two things I set out to do suddenly seem so pointless and silly.
I was close to just give up and upgrade my account. But I'm glad I didn't. So I'm back in the Storm Peaks
Good luck to everyone on the same mission!