Usually it was faster to fly a short distance to Uldum and when done there take HS home and portal to Hyjall again then using HS to get to Uldum and having to fly to the nearest dig site. So I'd always start in Hyjall and go to the nearest site, then just keep going to the nearest one till you are either closer to Uldum then any other dig site, or have at least 3 digs in Uldum. I usually ended sessions by doing Uldum, so by the time I started again I'd most likely have no sites there. Set you HS to Org/SW and use the Hyjall/Uldum portals to get around quickly from one end to the other. Other than that just to fly away and with the change to arch to give you more fragments / digsite should be a bit easier.Pretty much this. If you're horde I'm not sure but HS to org with portal to uldum might be faster since you can use it to go back up to the top again. I just tried avoiding the long travels just like you did basicly having a top and bottom part and tried to stay in them until I had 3-4 digsites down in or close to uldum.

Ultramarine qiraji battle tank guide