If you beef up the rewards, it will make it disproportionately favor spellcasters, who can easily access the MM scrolls from BUGCAV, or the spell itself. (plus easy access to teleport)
Really, the only way you could convince me to do the maze on a melee character w/o "the trick" or MM scrolls is if both preserver & BoW were guaranteed at the end of it as well. Or like 10 PoGA. A random artifact can bite my arse--especially considering the crapshoot that is random arts and the capriciousness of the RNG. Granted, I got insanely lucky the first time I did the maze (RNG was setting me up). However, the second time I did it, I spent hours and hours of rl time down there, try to get out of the fake levels--and only managed that after using "the trick." Of course, the problem with this is.....well, you're giving people Preserver and BoW, for one, and for two, look at the first paragraph!
Add to that the fact that you literally cannot fight minotaur mages in melee, and the numerous traps...it's an immensely frustrating experience that I will never repeat without "the trick."
Even if you remove the fake levels, there are still the illusory walls, traps, minotaur mages, and minotaur emperor to deal with; all of those things are quite challenging.
edit: I will quote from wiki: "Many of these levels are false and will lead the player to dead end levels. In total, there seem to be as many as 20 levels in the maze." (emph. mine)