Germany's logistics problems started cropping up in late 1941 during Operation Barbarossa, which failed largely because of logistical supply operations. At that time, the only other significant front would be the North African front, which wasn't really competing with Barbarossa for logistical support (North Africa being limited to trans-Mediterranean shipping availability, which the British were doing a passable job of interdicting).
> "The Other Side" was fighting on four fronts at their borders, and had supply lines a thousand miles long on ground
Do remember that it's basically fighting the same enemy on all the fronts (who have the same this-is-not-close issue as Germany). In the one case where it's different, keep in mind that Soviet factories were moved east of the Urals to places like Novosibirsk, which is further from Moscow than Berlin is to Moscow.
> the US against the Axis in Europe, the US was not a major or deciding force
The US was about ½-⅔ the total force in Western Front. While the Western Front was smaller than the Eastern Front, the US also played a major role in the supply chain of the USSR--virtually all of the trucks and trains that kept the USSR's war economy running were supplied by the US, which was also supplying Chang Kai-Shek via The Hump (although Britain was responsible for those logistics), while meanwhile reconquering the Philippines and other Pacific islands from the Japanese. And don't forget, most of the US manufacturing is several hundred miles from the coasts (the Great Lakes don't count for transoceanic shipping purposes).