I liked my leupolds but they seemed to drop off above 30x or so. It was a good spotter that was easy to pack and throw in my pack 2ithout worrying about damaging it. I tried a Hensoldt spotter 60, but it didn't offer enough to justify keeping it (ability for service, cost, performance). I recently sold my last one and picked up a Swarovski ATC. It's good to, but not what your looking for.
If I was in your shoes I'd get a Leupold GoldRing 12-40HD. Not the mk4. The HD has better coatings but not laser safe like the mk4. My HD was clearer then the mk4 I had.
Or a STR on the high end.