Are there any other strategies in this circumstance than units, units, units?
If you don't count stellar manipulation as 'weapons' I guess you go go for broke and try to get planet and star destroyers, and cloaks, as early as possible. But you'd still need the units to feed off the enemies until you got them.