Thanks for the extra detail, that actually clears things up!
"Phantom Black" is a much later unlock than the one you're currently working toward (it's tied to Level 5, not Level 3, there are a couple of Levels in between). The “Ship Colors” panel shows the names and hints for all the color sets, including the ones way down the road, so it's an easy mix-up to make, you're not doing anything wrong, the goal you're picturing just isn't the one that's actually "next" for you yet.
The reward you're working toward right now (to open up Level 3) is a different skin, "Storm Front”, and your Level 2 missions are the ones that lead to it.
Also, on "Outlast a Nuke”, your read on it is spot on: it means winning a Hard battle in a game where the enemy fired a Nuke at you at some point during that match.
Really appreciate you taking the time to explain, this kind of feedback is exactly what helps me figure out where the game could be clearer. I'm going to look at making the “Ship Colors” panel show more plainly which Level unlocks each set of colors, so this mix-up is easier to avoid going forward.
As for the weapon stockpiling vs. conserving ships, that's a really interesting point, and you're right that there's some tension there. I'll keep chewing on it!