As a last resort I tried a toothbrush. Apparently it's the only brush she's not terrified of.