I bought 3 ring/necklace recipes from AH, average about 80g each, that helped me get from 360 to 375. Yea, it’s that painful. The gem cut recipes will be easier, you just need the gem, but the recipes are also more expensive.
My biggest advice is that once you hit 350, there isn’t much of a hurry to get to 375. If mats or money is a concern, take the time to work up rep to get some other recipe which may be easier to help you level up.
And let’s say you want to use one of those gems for you or your friends. In reality, most of the gem cuts pre-70 that you might use are just a few gold more than the gem itself. In some cases, even less than the gem. So do a kind of trade-off. Sell your gem, buy the cut gem. For a few gold, in some cases, you got the gem cut you wanted to have without having to buy the recipe and do it yourself.
The other thing is, maybe there’s a particular gem cut that is profitable. Go ahead and buy that one and level up on it, selling off your cut gem. You’ll probably make up the price of the recipe soon enough.