I've had an idea, it might be bit leftfield but hear me out.
Firstly, I don't know if this is possible. Secondly, I'm not a coder so I wouldn't be able to help build it.
Caveats aside, what is the biggest stumbling block? It's the damned economy, especially power stalls and also mass overflow. Somebody mentioned that Starcraft warns you when you're low on resources or whatever, and perhaps we could adapt that and make it a soft training tool.
If there was an algorithm that looked at the buildings under construction (and their projected completion times) and could give the player a message that said "IN 35 SECONDS YOU WILL POWER STALL. BUILD POWER GENERATORS NOW" that would help to avoid the situation of being down at the bottom of a hole with no resources coming in. As I say, not a coder, but it does strike me as being pretty complex to figure all that stuff out so may not be viable.
Also you could have messages like "YOU WILL REACH MASS STORAGE LIMIT IN 20 SECONDS. BUILD FACTORIES OR ENGINEERS NOW" and "YOU ARE POWER STALLING. TURN OFF AIR FACTORIES AND RADAR AND BUILD POWER GENERATORS"
Now, I don't envision these being obligatory for all players. Perhaps new players would have them for a certain number of games, or they could be toggleable (default ON). Also, and very importantly, they would be obnoxious as fuck. Flashing text in the middle of the screen, klaxons etc. Without consciously realising it, the desire to get rid of these annoying intrusions would guide players towards more efficient play. Instead of hurting people's egos by having a person tell them where they're going wrong, we use psychology to steer them in the right direction. I don't want that damned annoying klaxon so I'm going to make enough power gens before I make my air factory. Ha! Beat you, you stupid system!
And then without realising it, they've learnt without realising they were learning. And everybody hates a school day.