Some shooters do great with fixed 10x at the range you mention. I know a guy who won a match (contested from 200y to 1,000y) with his 3.5-10x Leupold M3, set the whole time at 3.5x!
I like 16x a lot, so you might have a look at a 4-16x and see how it seems vs. what you are used to. As important as magnification will be the parallax adjustment feature. Most 3-9 scopes don't have that, so you're stuck using what's preset from the factory. I recommend scopes, esp. for long range shooting, with parallax adjustment. This enables you to ensure that your reticle is on the same vertical plane as your target, eliminating errors caused by inconsistent head position of the shooter.
For most any kind of shooting, I think the Leupold 6.5-20x50 'LR' model (with side knob for parallax) is nearly perfect.
Good luck, whatever you choose.