First of all, where did you test your 5v supply? What you're saying with voltage tolerance is correct, but it's only the display driver board that requires 5.0v and virtually no less. Since you have ruled out the display driver board being the culprit (you also answered your own cross-compatibility question) then the issue is either with the display itself (likely) or, if you're lucky, the 5v and/or 18v/24v supplies going to the display. Check your voltages at the DMD power connector as described below.
Super-Size 192x64 DMD, connector P3:
P3 pin 1: +5 volts
P3 pin 2: Ground
P3 pin 3: Ground
P3 pin 4: +24 volts
The wiring harness upgrade is most likely already present in your machine.
There is an update kit available from DataEast/Sega/Stern for the large dot matrix display games. This kit is a wiring harness that goes directly between power supply and the large dot matrix display which runs the +5 vdc directly from the power supply to the dot matrix display. The kit is part# 500-6326-00, and costs about $11. The kit can be purchased from Stern, or self-manufactured (many distributors do not stock this kit). Also the kit can be made for much less than $11.
If these are within spec then I believe you are out of luck. This particular large display is known for just failing for no apparent reason. The high voltage driving circuitry typically fries itself/shorts out. Vishay used to repair these, but they no longer do. In my opinion the only reasonably priced alternative is DMD Extender.
https://pinside.com/pinball/forum/topic/diy-addams-family-poor-mans-color-dmd
