I'm also thinking on the similar lines, infact replaced my battery as it was weak. Thought that could be one of the reasons why the fuel pump could not pump sufficient fuel for those speeds. You make a valid point about the fuel hose I better get the fuel hose checked.
Only thing I assumed left...