This is part of a loosely connected series of novels based on ballad and myth. Gypsy Davey, the first one, is based on the ballad of that name (also called "The Raggle Taggle Gypsy", "The Gypsy Rover" and other variations) + the Donkeyskin fairytale.
This second one is based on "The Demon Lover" ballad + the Persephone myth.
The problem is that "The Demon Lover" has a far too paranormal romance connotation for this particular novel, though a relationship is central to the story and it is a fantasy novel. I'm bummed that "The Demon Lover" won't work as it would be great to consistently name the novels after the ballad titles, but so it does. I would choose a ballad that doesn't seem to have a variety of titles to choose from. At least, I don't think so. There aren't any pomegranates and I don't think there is an image that is central enough to the story to work as a title. My working file folder is called "Kate" after the main character, which is pretty useless.
The only thing I can think of so far is Alakshihir, the (made-up place) setting for the greater part of the novel.
What do you think of that as a title?
Any other title suggestions conjured by the very little I've said about the novel?