Though we did not say this in the Waterline video. The idea behind this change is to give you an "OR" option.
SO, a Victory in Coop/Random battles (the way it was done before) OR meet a base XP requirement (which we haven't quantified yet). This will actually be a good thing for our PvE community because this would mean that players don't have to flood Coop to clear these.
If you're just grinding a ship or want to play random, you'll it'll open the ability for you to still clear them even if you don't win a battle.