Soft-Robust Algorithms for Handling Model Misspecification