Spin-Orbit Protection of Induced Superconductivity in Majorana Nanowires