chobiabos, it is not actually impossible!
On the campaign mission referred to, you start with 55 ships from the beggining. Send them immediately at the closest enemy naval base and about 10 will make it past the incomplete defence star. you will be able to take over the enemy economic area quickly from there.