This is the point I've always argued against the Hitler was doomed to failure crowd. First of all, no one knows they're doomed or they wouldn't do it.
Russia was not uninvadable. The Soviet Union was truly a rotten house, as Hitler said. You kick in the door and the whole thing falls down. Well, unfortunately, there were just one or two beams that held it up and Stalin was able to convince the termites to fight for him (by threatening to shoot them, of course).
This is history as it HAPPENED, not as it was DESTINED to happen, because there is no such thing as the latter.
Hitler's biggest blunders were in intelligence, because the things that stopped him (winter and the T-34) were both underestimated. And because Hitler was a good Operational, but a horrible Strategic thinker, he was not able to keep up with the logistical challenges. He took a big gamble, and as the OP said, he did so with only so many facts at his hands. His failure was not having more facts. Even had he known those issues, that's not a dealbreaker, as there are things you can do to prepare. But that's really speculative.
Personally, to paraphrase Galland who said give me Mustangs and I'll win, I think had the Germans had a Sturmovik, they would have done fairly well.