A couple of suggestions here from my own personal experience with PMK.
First, yes, you can remove the stain. I found that when trying to intensify a PMK-developed negative with Kodak Rapid Selenium Toner diluted 1+2 that the stain disappeared almost entirely. This reduces the contrast of the negative by about the same amount as the KRST adds, so the result is a wash, without the general stain, however. In your case, this may give you a bit more shadow detail, but no real extra contrast anywhere else. Give it a try if you think just getting more shadow contrast will solve your problems.
A strongish sodium sulfite solution is also supposed to remove the stain. I haven't tried it, but it is the reason stated for not using hypo-clearing agents with PMK. You might try that.
When I need more contrast in a neg, I usually use the bleach/redevelop method. Everything can and should be carried out in normal room light.
Step 1: bleach the negative in a rehalogenating bleach of potassium ferricyanide and potassium bromide (15g potassium ferricyanide, 15g potassium bromide,1 liter of water). Treat the negative till the silver image is completely gone. The bleach rehalogenates the silver image, making it invisible, but leaves the stain image untouched, which you will see as a faint yellow image.
Step 2: wash the negative in running water for five minutes.
Step 3: redevelop in a staining developer (e.g., PMK, which is what I use). Use your normal development time and agitation scheme. Don't worry about developing too long, your goal is to redevelop all the rehalogenated silver. This step restores the silver image and gives you another stain image on top of the one already there, thus increasing contrast. This works quite well and is easy to do.
Some say you can repeat this procedure once if more contrast is needed. I have never tried.
If you are getting too much general staining with PMK, you are using it wrongly, either too much agitation (are you rotary processing? If so, use Rollo Pyro), too much time with the negative "in the air" and not in the solution (aerial oxidation) or too much time elapsed after mixing and before developing. Also, the "after-bath" in the spent developer originally advocated by Gorden Hutchings is not necessary and only leads to more overall stain. Eliminating this step will reduce general stain. I tray develop and get very low levels of general fog. Refine your technique a bit and you can likely eliminate this problem.
Best,
Doremus