I certainly didn't have any problems like the OP on my first playthrough on the hardest difficulty. I did find the second playthrough on the unlocked difficulty easier as well but maybe that's because I knew what to expect.
