They do make a brush for just about everything ya know.
What size blow off are you using? 1" ID or standard racking size tubing 3/8" ID?
If you rinse it right away it should come clean easily, i.e. do not let it dry out.
If it is pretty nasty, I agree wit the above. Chuck it and get a new one.