The scope that I have now is a weaver 3-9x40. But does not have the numbered turrets.
Target turrets are definitely nice, but are not mandatory, what is more important is
repeatable click adjustments.
When you turn your knobs, it is a positive "click" correct? If not, start shopping for a scope with target turrets.
If yes, set up a good sized square target at 100 yards, and shoot a group in the bottom right corner.
Go up 20 clicks, shoot another group.
Go left 20 clicks, shoot another group.
Go down 20 clicks, shoot another group.
Go right 20 clicks, shoot another group. This group should be on top of your first group. If it is not, then start shopping for a new scope. Actually, for the elevation changes, 40 clicks would be better.
Running the numbers real fast for the Federal 69gr Gold Medal Match you will have about 11 MOA of drop at 500 yards from your 100 Yard zero, pretty much any decent scope should be able to do that, the only pain in the butt is counting 44 clicks, and remembering to remove the 44 clicks to put it back to 100 yard zero when you are done.
The tricky bit will always be the wind, you will have about 28" of drift in a 10 MPH full value wind. For comparison, a 6.5 Creedmoor will have about 16" in the same conditions.