Personally, I wasn't in a hurry at all; I played very slowly, and I didn't have any problems.
Now I'm playing levels 1-5; there are so many red enemies running around. What was your Frida's level when you reached the beginning of the mission? Maybe mine is too low – 26?