Perceptive Locomotion through Whole-Body MPC and Optimal Region Selection