Haily's moonstone is hiding in Haily by the lake.
As for reworking the conversation map... I'm always open to new ideas, I realise the current system is far from perfect but the largest question is how to do it better and in a way I can actually code? What part of it is confusing you?