Just do what I did when I ran these quests with my prot warrior; bring a leatherworker friend and "help" him grind.. Together you'll easily run these quests in an afternoon. He'll get his much needed leather and you get the XP, gold and item from finishing the quests. Everyone is happy!

Remember to start LFG for the elite quests when you're riding back to deliver the 2. round of quests. The first three is twomanable but it's allways easier in a bigger group. The last one is hard so get a group for sure here.