Yeah, one of my ground rules is that I only do the newest versions of games, since they tend to be the most stable and available.
Maybe one idea is to reinstate the text dialog back into the CD version. Frankly, I don't care for the voice acting, and a No Dead-Ends mod would require additional lines not covered by the existing voice clips.
I have posted what's been done
here. There's lots to be done!
As a side-note, I have ordered the NES version of KQ5 on eBay. I plan to dump it to a ROM and check for any new text which could be implemented in a possible mod.