I don't know if EKC's SB-5 is the same as Kodak's, but it sounds similar. If it is, it will probably not help.
Kodak SB-5 stop bath for motion picture film
Water (50C) 500 ml
Acetic acid (28%) 32 ml
Sodium sulfate (anh) 45 g
or
Sodium sulfate (xtal) 101 g
WTM 1 l
Useful for processing at higher temperatures.
I haven't used Microdol-X is years, but I never had this kind of problem, despite the terrible, hard water in this area. Kodak includes a sequestering agent in its formula that does a good job of preventing deposits. If in doubt, try mixing it with distilled water.
There are two kinds of deposits you can get on film. One is dichroic fog, which happens with high sulfite developers at low pH and with developers that include silver solvents with modern films. It is a fine coating of silver. It looks like an iridescent sheen on the emulsion. That doesn't sound like your problem.
The other problem is a deposit of insoluble crud. Calcium sulfite is a typical culprit, common in hard water areas. The sequestering agent in Microdol-X should take care of this. Another way to get deposits is by not completely dissolving the powder when mixing the developer. I've had this happen several times. When everything is fully dissolved, the developer will be perfectly clear. Any small cloudiness means that there is still undissolved material, and that material tends to deposit on the film. Dissolving the powder can take a lot of time and effort. Using hot water helps. Generally it takes at least five minutes of continuous, vigorous stirring to fully dissolve a liter of developer. Since gallon amounts are what you get now, I would expect to have to stir even more.
On the subject of stop baths, adding a teaspoon of so of sodium citrate to a regular acid stop bath might help sequester stuff and might help prevent stains. I've never tried it. Just a thought.