That's not one I've played, alas. But as someone who regularly introduces teens to board games, I applaud your effort!
Some wins for me:
Virtually any Risk variant, but 2210 AD, Star Wars Original Trilogy, and Lord of the Rings are the biggest winners, though classic Secret Mission Risk is a big hit, too.
Conquest of the Empire (MB/Eagle Games), with the Eagle Games rules being superior.
Dungeons & Dragons: Conquest of Nerath, a fantasy Axis & Allies type game (but more novice friendly and much, much quicker to play).
Battle Cry
Memoir ‘44
Wings of Glory: Every teen and young adult I've introduced this to loves it.
X-Wing: Ditto.
Lighter, more "boardgamey" fare (that you might even get others to join in):
Betrayal at the House on the Hill: sort of a mash-up between Scooby-Doo and a classic B horror movie. It starts out as a co-op game exploring a creepy mansion and then becomes an evil villain vs. hapless heroes game when "the haunt" is revealed and one player becomes the Traitor with a nefarious (even hellish) plot. 50 different "Haunts" are available, and the game randomly determines which happens, so it's got a lot of scary (and funny) replay value.
Kill Doctor Lucky. (Needs at least 4 players to be a fun one). Sort of a "reverse Clue," with the players vying to be the lone murderer of the eponymous (and aptly named) doctor. Our house rule: Players must read all applied Failure cards aloud when prevented from their goal. Hilarity ensues.
King of Tokyo. Yahtzee meets kaiju. Great fun, easy peasy.
Star Trek Panic!: A spin on Castle Panic, this co-op game finds the players being the crew of the classic (TOS) Enterprise, trying to complete its five-year mission while surviving the non-stop attacks of Klingons, Romulans and Tholians (and the occasional Orion Raider), plus various other space hazards. Great fun, and certainly appropriately named, as you'll be sweating photon torpedoes as the Enterprise becomes more and more damaged and the alien enemies Just. Keep. Coming.!!!! Expect to lose, but have a fun (and frantic) time doing it. (This one is helped by players being Star Trek fans, or at least having some familiarity with the classic series. But it's still a great and very challenging game.)
Again, not the game you were asking about. Sorry about that. I do know of it, but haven't played it. I have Stellar Conquest, which is probably the first 4x game, but really wouldn't recommend it unless you have very nerdy nephews who want to spend hours tracking their exploration and technological development efforts.
Lighter 4x games would be Tom Wham's Planet Busters (well, not really so much on the "explore" part), and maybe Cosmic Encounter.
EDIT: Found the BGG page for Space Empires 4x, and there are various reviews there: link