*they spent too much time on the myth. I didn't really feel any real connection with any of the characters*

That is exactly the problem. They can spend a hundred pages on elaborating the details of the setting, the myths, and the mystery, and they will mean nothing if you don't care about the characters living through all that.