So funny enough I decided to fight the legendary ships with about half of the elite upgrades done. I want to start with the easiest ship so I go to the one in the NW quadrant which since it's the beginning area I assume to be the easiest
NOPE. I get wrecked by that ship think it's the easiest and give up on the legendary ships for awhile. Turns out that was by far the hardest ship
So beat the two easiest encounters without any trouble and going to try the third again soon