A bit theorizing about the main quest and while Lilya is said to be found in Elfish fortress, she doesn't look like an elf. Maybe painting some ears for her?
P.S. I've found Gilmenor at the first (maybe second) level of the dungeon. I guess his rightful place is the fifth or even deeper (e.g. making a sixth level specially for him - instead of boss chest: a new dungeon entrance).
I mean something like that (don't pay attention to details, I'm very bad at painting :D).