This sounds like a really useful piece of software. Potentially it could also be used with a random map generator (maybe mine, in the future

), to generate random indy monsters in some of the provinces to spice up the map a bit. If I understand you right, you could get quite thematical, like:
"Find me the best configuration of this Banelord using const 6 equipment with a total cost of at most 20 death and 10 fire gems"
(maybe you would need to add some more code but I think you get the general idea)
Can you give us with some sample output of your program?