Bleaching a stained negative with a solution such as is used in making sepia toned prints will change the silver part of the image to the bromide without noticeably affecting the stain image. Redeveloping in a staining developer then restores the silver image and adds to it more stain. The redeveloping is usually done to completion, so the strength of the redeveloper is not of much concern. You probably want the same color of stain, so use the same developing agents. You won't build up the silver image nor will you affect the grain unless you use a solvent developer.
You can do this process more than once, but there is a limit due to tanning of the emulsion which puts strains on it that may eventually cause cracking. Even before noticeable cracking, the tanning-induced edge effects may become objectionable. Needless to say, experimenting on expendable negatives is required.