Predictive Modeling in the Presence of Nuisance-Induced Spurious Correlations