Im having problems with Blockade of Germany as well (I find setting my sub speed to 7kts gets me to the patrol area with 91% or so fuel left... but thats from Willemshaven).
My problem is I cant see to find ANY warships in the patrol area.... I find plenty in the Northern approach from Scappa, and in the channel between England and Ireland. But none in range of the stupid mission