Soak gunked-up nylon brushes in hot vinegar for up to 30 minutes to remove paint and soften the bristles. Afterward, wash them in hot, soapy water, brushing off paint as needed, then rinse and let dry—good as new.
You can even soak the natural brushes in Downy mixed with water to help preserve them and keep them from drying out.