The Baltics seem to be a better path in 1939. Not sure if the logistics will allow it though.
They won't.
So take the Polish Corridor and then push through East Prussia?
Too small. OTL Germany had all the rail capacity of Eastern Europe to use, and it wasn't enough. Using just that of East Prussia is insane...
which admittedly doesn't mean the Nazis wouldn't be willing to try it. Still, don't expect much, if any, success.
But the thing here is, its not JUST the logistics that make a 1939 invasion of the USSR so remote a possibility. In 1939 Germany simply wasn't READY to attack the USSR, they don't have the tanks, the trucks, the trains, the planes, the money, etc. that was there OTL after the fall of Poland, Norway, Denmark, the Low Countries, and France of OTL. They haven't siezed those nations' assets, nor deployed better tanks. They also haven't secured the Allies that OTL provided so many troops. The Italians had, what, a quarter million troops.
In addition, without the shocking speed of the fall of France, combined with the abysmal performance of the USSR in the Winter War, would there have been as much certainty that the "rotten house" would come down?