After several more attempts, I finally figured out that using the woman as the CO for Mission 3 was a bad idea and Alex was far better, especially if I kept all my units close. As a result, on my first attempt with him, I beat it without losing a single unit.
Mission 4 was easy, and Mission 5 started off badly but I won in the end. Hurrahs!