I'd do hyjal and the first two instances, then if you want grind in deepholm. I would never try to box vashj'ir, the sheer quantity of gather is painful. If I were you I'd probably do the zones I didn't see with the druid hyjal > deepholm > highlands. Catas going to be painful at times though, just the way it is. You can't skip gather quests just because you don't want to do them. They dangled shared gather credit in front of our noses a patch or two ago, but then yanked it away.

I'd only play them when they have rested though, and work on the rest of your RAF teams while you still have RAF.