Meat can be fine. I just cooked the tenders off a 29" ram that one of my hunters killed and convinced him and our taxidermist that the meat can be great.
I don't know if Parks and Wildlife lets the public hunt aoudads on state land.
Trophy fees are not "paying for a guide" per say though, you are paying for the right to "tresspass" on private property to hunt an asset that is worth that much to the landowner.
Aoudads are awesome trophies that are worth every penny IMO and evidently they've got your interest piqued. Mulie Mike on here offers great and reasonably priced "free range" hunts. The quotes are because aoudads really are free range anywhere they are. They can flat foot an 8' fence, and if they want they can just rip through them or squeeze under them.
If you have aoudads they are there because they want to be there.
For the cheapest option you could apply for the draw hunts in New Mexico. But then, you'd have to go to New Mexico... and how bad would that suck!!!?
Good luck, and trust me, taxidermist's best secret is how good aoudad meat is. It's like telling the dumb yankee non hunter that tenders are poison glands. Amazing that people actually believe that feces.