You gonna need either moderate military coup toppling Nazis, or negotiated peace (success last flight of Hess?).
Initially, Nazis were ambivalent about how they're gonna get rid of Jews, entertaining ideas such as expulsion (such as Palestine, occupied Poland, Madagascar). Only after it became obvious that no, Britain isn't gonna sue for peace, blockade isn't going to end, that Nazis made up they mind to exterminate. OP's statistic strongly imply that decision to exterminate rather than resettle was made somewhere around 1941.