For several years I have used a Zeiss Conquest 3-9 on my 7mm RM for elk and deer out to well over 300 yards. I practiced out to 600 yards with it and have reached out over 500 on a big pig but the 3 power gets used way more often than the 9 power.
When I went to the HD 5 on a 300 Bee the choice was a 3-15 with the Z800 reticle. With that combination I practice to 800 yards and feel confident out to 600. The 3 power still gets used way more often than the 15 power even with the reticle calibrated to max power for my load. So far I've taken a cow at 280 and 550 with that combination.
Given your choices and rifle I'd go 3.5-10 based on the lower end magnification. In addition to the 200+ yard shots with my 7, I shot one at 60 yards and one at 11 yards and have been a little too slow in the woods with my 3 power up close to take a shot a couple of times. If 4.5 was my bottom end I'm not sure I'd choose to try hunting the thick woods very often but that is just my opinion.
