My favourite herbal formula for this is Xiao Chai Hu Tang. Interestingly, it also treats other conditions your dog has had, including neoplasia, lameness and vestibular disease.
The other option is Xue Fu Zhu Yu Tang. Or use the two formulas together. XFZYT has been really useful as part of a treatment protocol for perianal tumors.
S