I would have to agree with wdcu about checking out the scope on the rifle. It just might surprise you. With that said, I do favor the leupold VX3. I have a few and they have taken a beating and hold their zero. The adjustments are outstanding. I also have a VariX3 and there is a difference between the two scopes in brightness and clarity.
I have compared the VariX3 with VX2 scopes and they are similar. I do believe the old VariX3 scopes are what the VX2 scopes seem to be and the VX3 scope is improved. For me, there is a difference. However, I still have the VariX3 on,"Old Black Death" even though I bought a VX3 to replace it. Call it superstition or karma, but OBD kills everything. It has made more trips to Africa than I have, as in my circle, the gun is legend and someone is always borrowing it. It holds zero not-with-standing the travel, having been dropped down a ravine and used as a crutch when I broke my ankle. I also run a VX3 on my DG rifle, which has seen its fair share of cape buff.
I might suggest the nikon monarch as a very good scope for the money. I have them and they have nice glass. I have not put them through the same hell as my Leupolds, so cannot comment on durability and ability to hold zero. The Zeiss conquest line is another good scope for the money and I like the eye relief better than the leupold, but have little experience with them.
Having done a bit of white tail hunting in NC, VA and NY, I would not go beyond a good 3-9X40. There is no need for a 30mm nor large objective lens.
Just some thoughts having spent too much time messing with this issue.
Wcdu, bummer about spots. Where were you hunting? OBD has taken spots a few times, but I have never done so.
Cheers, Steve