Just upgraded everything on my ship to level 1 (except for the armor because someone told me in game that it is a reward) and I completed it in the first try.
UPGRADES are REQUIRED for this mission. Doesn't matter what else you do.
That's simply untrue. I had no trouble whatsoever clearing Fondor Escort on my first try with no upgrades.