The Dink Network

Where is the purple key? I have searched it eveywere. I even opened the map with the editor, but I couldn't find it.

It's in the eastern part of the sewer system, but several screens west of the herb boots. Just do a really thorough exploration of that part of the sewers; I don't think the passage is hidden or anything, just irrelevant looking.