RE: 3-9x40 4-12x50 or ?
Presently I own two rifles >>> 257 Wea., and have a 4.5X14X50mm Leupold scope on it, and a 340 Wea. with a 4X12X50mm Nikon on it.
For years prior, I shot rifles with 40mm scopes on them. Once I went to the 50mm scopes, I would never go back to the 40mm. For crack of day, and late evening hunting you cannot beat the 50mm >>> they gather so much more light it is unreal. I also use bright amber shooting glasses, and with that combo I harvested the biggest buck of my life in the late evening. I am, without a doubt, sold on the 50mm scopes.
You did indicate your max yardage would be 350 yds, so I believe a 3X9 power would suffice.