I’m glad I cleared your principle concern and I do take your point with regards to world-wide naval redeployments. I think, from a purely historical perspective, I do have to concede that what I am proposing does require a suspension of disbelief. Even today, that sort of operation is incredibly difficult to plan for, let alone execute, (although it is only a concern for the USA at the time of writing).
If I may touch on your examples, my limited understanding is that thanks to the Dogger Bank incident, the British closed the Suez Canal to the Russian fleet, which they were hoping to do anyway. The Brits had recently signed treaties with Japan against Russia, so Dogger Bank just gave them a pretext, which has always made me wonder if the British had something to do with the whole mess. So, on top of the two other major problems you previously mentioned, the required transit distance was increased by thousands of kilometres. Had that not happened, I still think the Japanese would have just as easily and completely annihilated the Russian fleet, but every little helps.
The Great White Fleet and Force Z are good examples too, although Force Z was defeated largely by lack of air cover, not so much to do with logistical challenges, again, as far as I am aware. I agree that this sort of thing is likely done in stages, as you mentioned in your last paragraph, not as one trip only stopping for food and fuel, but I did consider that for the House Rule.
As for the colossal US naval builds and deployments, again I think you are correct. In GW36, to build cruisers and light carriers takes 18 months and battleships and fleet carriers take 2 years, that is, 3 and 4 game rounds respectively, so that aspect doesn’t detract from reality when taking my House Rule into account, IMO.
Ultimately, I do agree that the whole thing is a little hard to swallow, but a ship can travel from Liverpool to Bombay, through the Med, and it still takes 1 year in game time. I think if each nation gets 1 Naval Redeployment per turn, things become much less fantastic. I had to try to balance realism with the in game mechanics to address something that I felt was a bit odd, and it can’t be 100% believable, but we are talking about a board game that has to make it at least feasible for the Axis to win the Second World War, which I believe to be a total impossibility.