My 375 H&H Sako with the McMillan stock wears a 1.5-5 X 20 Leupold Vari X III that was for Alaska.
For Elk I'd probably go to a 2.5 - 8 Leupold VX-3 Leave it on 2.5 unless you have a longer shot. The animals I shot in So Africa were all shot on 2.5 power. No problems.