Hitler and Stalin were both oppressive genocidal tyrants. That's enough common ground. And if Hitler really wanted to conquer the U.S.S.R., he should have invaded a month or two before he actually did. That way, he could have reached and conquered Moscow before winter-time.
Both of them being "genocidal tyrants" would not ensure peaceful cooperation. Hitler was the standard-bearer of Fascism, Stalin of Communism. Both had ambitions that went directly against the other's beliefs. I fail to see how what you are investing your thought would be possible in the long run, and not just delay Germany's defeat by Russia.
I read a scenario posed in a book where Hitler delays the Barbarossa plan until he controls the Middle Eastern oil fields via an invasion from Vichy-controlled Syria.
Yeah, I've read a similar scenario. In it, he opts for invading Turkey and the Middle East instead. I don't think it really would've worked in the long run, since it would have overextended his forces.