Maybe more levels of ai would be an option then? Ones with set technology limits and/or targeting limits. Such as only attacking active military and not workers or only attacking buildings, maybe even specific ones. Maybe an ai that only builds defenses, or at least makes that the focus.
Maybe a sequential set of scenarios that teach new players? Maybe something with a story line like many other RTS games. I know it was the first thing I looked for...