If $500 is shockingly expensive for an optic, maybe long distance shooting isn't for you.
Seriously, good optics are expensive. I've said it before; I can shoot 1/2MOA with a $500 rifle and a $1,500 optic. I can't shoot even 1MOA with a $5,000 rifle and a $50 optic. However, even a $3,000 optic won't help if you're not willing to put in the time and ammo.
Some think they can just head out to the range, sight in on an 800 yard target and hit it with every shot. That's just not true. It takes time and practice and learning.
Yes, you can shoot long distance with a less expensive scope, but it will be much easier with a good one. If $500 is really that shocking to you, look closely at the SWFA line of scopes. They make decent enough scopes in your price range. Consider the fixed 12x.