The Linen Deerstalker leve that you can pick up in Uldah sometimes offers Fleece as a reward as well. The added bonus to this: You only need Linen and Velveteen (no wool) to do this craft. Also, as I think it's a level 35 leve, It gets pretty easy to HQ. (actually because it uses one velveteen cloth, your chances to HQ are always pretty good, even at level). Lastly, since it's a 'turn in 3' leve, you get the option of completing it 3 times for the cost of one leve allowance. This means when you get the fleece reward (it alternates between fleece and shards) you get 3x whatever the reward is.

I was able to get myself almost a full stack of fleece just by spamming this leve, by the time I was high enough level to craft wool. Then I took my 'starter' fleece and did the leves out in Coerthas like the one in Whitebrim, to up my exp but also keep my stack growing. This allowed me to blast through level 45-50 with mostly my own supplies.

Last pointer: Always check your market wards for the price of the turn in items. It IS better from an exp perspective to craft them as you gain a lot of exp just from crafting the actual item for the leve....but in a pinch and/or if running low on mats, sometimes you can buy the turn-in items cheaper than you can make them, and then get the reward mats you need to keep crafting/leveling on your own again. Just a thought.