One option I would have you look strongly at is SWFA's SS 3-9x40. It fills almost every need you are looking for and it is under budget! They had them on sale for black Friday. Not sure if they still do.
It has a Mil quad reticle in FFP so you can range with it. It has very good glass. You don't need AO if you keep your max power at 10x or below so this keeps weight and the profile down. And 9x is more than enough for deer to 600 yards and even further. Their turrets are excellent. I am not sure you can get better turrets for twice the money. 30mm tube, 19 oz.
Until recently they have been known more for just being exceptionally tough scopes with excellent repeatable turrets. But over the last couple years they have added much improved glass, new reticle designs and even beefier turrets. They are now an excellent all round scope IMO.
I have one and love it. Very tough to beat IMO. If they ever come out with a 3-15 or 4-16 it would be really hard for me to have a need for another brand. They are that good.
Some links that may help in your research
The Optics Talk Forums - New Reticles for the SWFA 3-9X42 SS and 10X42HD - Page 1
SWFA SS 3-9x42 Tactical 30mm Riflescope
The Optics Talk Forums - New SWFA SS 3-9x42 FFP and 10x42 HD - Page 1
New Reticles for the SWFA 3-9X42 SS and 10X42HD