I'd probably give "Logjam of Super-Heroes" a try!

It doesn't feel like the worst reboot they ever got! Maybe the shortest, though. From 1998, Mr. Mxyzptlk (Villains) #1, "Invaders from the 10th Dimension!" Written by Alan Grant, pencils by Tom Morgan, inks by Scott Koblish.

This was part of a fifth-week DC event, "New Year's Evil," which also featured one-shots for Body Doubles, Dark Nemesis, Darkseid, Gog, Prometheus, The Rogues and Scarecrow. Crumbs, we blogged a funny bit from that last one like 19 years back! Was this the first time Mxyzptlk got his own comic? I guess he didn't get billing for World's Funnest, and this doesn't hit those heights, but what does?

Facing the invading "Ultimator" from the 10th Dimension, Mr. Mxyzptlk tries to defend his world; taking refuge in his "magical comic collection!" Thrill to titles like Logjam of Super-Heroes, Just-Us League of America, Young Heroes Unloved (timely!) and more! Grant can dish it out, but also takes it, with Lobo's Nephews, who are giving the business to Ziggy Starman. Ultimately, Mxy is able to knock out the Ultimator with "the Zzzzandman! Mopius--the Lord of ZZZ's!" Which is also how Superman and Lois get rid of Mxy: by pretending to be asleep during his story. (It's the blue, electric Superman; looping back to the cover gag!)