My 686 never seems to get that bad. What kind of ammo are you using?
Have you tried soaking it in bore cleaner? I usually soak mine in the bore cleaning gel for about 10 to 20 minutes before cleaning if it is really dirty. It usually works wonders on it and even gets off some of the real tough stuff.