Couldn't she just ask the baron if the area has any bandit problems and send Harry off to ice anyone causing trouble? I mean... I'm all for the 'other' way of sating his desires, sure, but if you have a bloodthirsty demon ready for blood, might as well point him in the direction of someone that deserves killing.