I had a 3-9-40 Nikon Buckmaster on it before I sold it and I was not at all happy with the magnification.
I have this same scope and I used it for several years up until last season. I upgraded to the Nikon Buckmasters 4x12x50mm due to the same reason you said. I didn't like the magnification of the 3x9 and I wanted the 50mm. I was debating between the Leopold VX-III 4.5x14x50 ($679.99) and the Nikon 4.5x14x40 ($298.99) and 4x12x50 ($338.99). (The 3x9x40 is $218.99) All had Adjustable Objective and that was a big plus for me. I went with the latter due to a couple reasons.
I could have bought two Nikon 4x12x50's for the price of 1 VX-III. 338.99 compared to 679.99
I wanted the best scope for low light situations and the 50mm is better than the 40mm for that.
I sacrificed 2x for better low light situations and could not be happier. The Nikon is the best non-european made scope there is in my opinion and they run a really close 4th for all scopes. Hope this helps
Swarovski
Ziess
Leupold
Nikon