Thank you! I think in this case I'll try the toothbrush and mouthwash. After all Chlorhexidine gluconate is used to irrigate the canals in root canal treatment so it should be gentle but effective enough for my phal's roots.
How about 2% solution of Sodium Hydrochloride (bleach) ?