A Harvest of Heats by Andrea Eames

Everyone in Foss Butcher’s village knows what happens when the magic-workers come; they harvest human hearts to use in their spells. That’s just how life in her kingdom works. But Foss, plain, clumsy, and practical as a boot, never expected anyone would want hers.