Rinse off the toothbrush when you’re finished and store it in a plastic bag so you have it for the next time you clean your shoes.
Use a clear laundry detergent if your shoes are white.
If the insoles won’t come out, try to clean them while they’re still in your shoes.