Well - if you plan on shooting unknown distances, I’d look at something with a mil-based or MOA-based reticle and learn to range-find (this is, in my opinion, the most fun you can have with a long-range rifle).
I use my mil-based reticle for hold-overs/wind as well as measuring/range-finding (I’m still sort of new to long-range shooting).
If you just need to dope the rifle to a specific ammo and you’ll always know the distance you’re shooting at before you shoot it (like on a range with marked positions), then just calculate come-ups in 1/4 MOA (or .1 MIL depending on your knobs), and you can get away with whatever reticle you want.
If you’re re-zeroing and just making groups at a specific distance like some of the bench-rest shooters, then again, you don’t need to worry about reticle.
This means you can get into a much cheaper optic than one with a precision reticle and you’ll save some cash there, but the joys of long-range shooting (for me anyways) are in estimating how far the target is and then putting your guess to the test by firing at it.
If you need a Mil-based reticle, I think the Bushnell Elite 3200 is an awesome scope. The SWFA SS series is also good for that price-range and the Millet TRS-1 is another choice (Vortex Optics seem to have a lot of good things said about them).
I’m running a TRS-1 on my son’s rifle and a Falcon Menace on the other (little higher than the others, but not an expensive scope by any means).
The reason I run cheaper optics is because when I was optic shopping, my oldest son said he wanted a bolt-gun - so I spent the money I was going to spend on an upgraded stock/optic on his gun - it still gets the job done and I’ve run into no issues with them other than the clarity on the Millet is less than that of the Falcon (the Falcon is amazingly bright and clear).
FYI, 800yds is hard to spot your holes on paper with a 22x NightForce (I shot a class with a couple of folks who had 22x NF scopes and they started having difficulty seeing the .308-sized holes at about 800yds), so you’ll probably be looking at a spotting scope in your future if you want to shoot those distances.