On the other hand, even postwar, when the Allies were conducting the polls, a huge number of Germans thought the nation was better off without Jews and that the Nazis had good ideas implemented terribly.
Yes, that is certainly the case, but supporting deportation isn't quite the same as supporting extermination. The majority of Germany society certainly could have been brainwashed to support genocide, but it would have taken more then 12 years to do it.