Don't despair, the right horse will come along.
I had a similar scenario. I wanted a gaited horse because I really enjoyed riding my friend's, and he was a lot of fun and I wanted him really bad. But he wasn't for sale. And one day was riding with some other folks with Foxtrotters, and their horses were really nice, so I struck up a conversation, asking where they got them, etc. And finally I asked what they thought I could get one for.
The lady hesitated, and her husband blurted out $5000. Well, the most I had ever paid for a horse was $2000, and my current budget wasn't any better. So I was in despair of ever owning anything gaited. They were just too darn expensive were I live. I actually went home and cried over it.
Then, several months later, the same folks called my friend, and told them they heard about a Foxtrotter mare for sale for $500. So I went and rode her and bought her. It's like it was meant to be! Plus, she gave me my first-ever foal, which is something I always dreamed of, but dared not ever pursue. So it was just like it was meant for me to find her and bring her home. I actually had a great ride on her today!