I didn't expect to see an RTS in a jam like this. That said, it seems the only reasonable strat is to keep the units together and pray you can get them to attack the enemy once you found it, otherwise you're doomed.