What exactly is your eye relief problem. You mentioned dealing with it by turning up the magnification, but that usually exacerbates an eye relief issue, making the distance between your eye and the the ocular lens of the scope (the eye relief) more critical. If your issue is obtaining clear focus on the target, then having a scope with adjustable focusing is important. This is done with either and adjustable objective, or a side turret adjustment. If the distance between your eye and the scope is the challenge, then having a good ocular lens adjustment, and choosing the least powerful scope necessary would both be helpful. If getting a clear target focus is the issue, then a scope with a wide range of focus, and a power selection on the higher end will help. And simply having good glass is also important. Scope quality has improved a lot during my 50+ years of shooting, but still the best glass is usually going to be the most expensive. Good luck with your shopping.