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.
In that case, you may want to find a copy of the 2 disc King's Quest 15th Anniversary Collector's Edition (1994) since it includes the dual-language KQ5 French floppy disk release that came out after the CD audio version. It retains the original Roland MT-32 midi tracks instead of recordings like the CD version and added digital audio effects present in the CD version that were never included in the original floppy disk release. The code would be more similar to the CD version at least.