A used Leupold would have a longer ER.
The new VX-2 is a great scope, isn't that far behind the VX-3. A 3-9 should be pretty close to your budget. For me, I'd add the CDS.
DF
So, I guess what you are saying is that are no NEW 3-9x40 scopes of at least Bushnell quality with greater eye-relief for $350 or less.