Careless Maid, what should I do?

How do you ever expect to get recompense for your shoes if you release the dogs? In all fairness you should indenture that servant for the like time that it will take to compensate you for the shoes, with interest, of course. During such time, you could surely placate your anger by giving her meaningless labour to perform, while you may gloat accordingly.