Due to my preference to keep patrols under 3 weeks, I rarely have a need to refuel and reload, and that I beleive may make you miss the warships. I know the battle of the denmark strait is takes place where it should in GWX...So I see no reason why you wont find your ships.
Cheers mate, and welcome to the grey wolves!
