You could try bathing them with some liquid soap, which softens them!
As for me, when I have an old brush, I keep it for drybrushing and applying pigments, and get a new one for painting works (I don't have an airbrush, so I always need plain brushes)!