Personally, I wouldn't use a used brush but that's just me. I guess an anti bacterial soap would do the job. A good washing and soaking in it should get out as much as you are going to get out. I...