Don't forget about staining developers that add stain to the silver image. If you are going to junk the negative anyway, here's a chance to learn something. Get some potassium ferricyanide, sodium carbonate and pyrogallol. Mix a teaspoon of the ferricyanide and a teaspoon of the carbonate in a pint or half-liter of water. Be sure the negative is well fixed and thoroughly washed. Immerse the negative in this solution and agitate until the image looks milky. It won't hurt to go too long. Wash the negative. Mix a solution of 1 teaspoon of pyrogallol and 1 teaspoon of carbonate in a pint or so of water. Immerse the negative in this solution until the silver part of the image comes back. It will be stained. Some call it green, others call it yellow. Human color vision is not reliable. The contrast of this image when printed on graded paper or VC paper with blue or magenta light will be much higher than it was before treatment.
Do not save the developer. The bleaching solution may be reused.
This treatment may be repeated to add more stain. Too many repetitions may cause cracks in the emulsion due to the tanning of the gelatin by the pyro.
If you wish, you may use the bleach from a sulfide toning kit as the bleach, or find the formula for sulfide toning in the Darkroom Cookbook. Do not use the toning redeveloper. It does not add stain to the silver image, but converts the silver image to a silver sulfide image.