Capture Cargo Ship
Intercept enemy scouts
Disrupt Trade Route

Could those missions have an or/and with NPCs? Just a thought and it would quickly add some variety for lower level players (and help them want to try and take on some NPCs).

If those missions were changed for the better, I'll be storming around as I had finished them although their xp + rewards ain't really worth it

My idea is to change how to unlock them, not what they give. So if you already have done them it should not make any difference, just trying to get some more options added to open them up.

Those missions won't retroactively be changed, no. New missions will be added to take advantage of the new system, however.

That is ok with me, since sometimes though random ideas can be good, sometimes they are not good ones though. We cant have winning ideas all the time.