A couple of tricks I use:
First, I found that selenium intensification for PMK negatives effectively removed the stain and the sum was net zero (removal of stain cancelled out the intensification). So, I now use bleach-redevelop when I need to add contrast to a negative. It is easy and does the job well and you can do this with all the lights on (and works for negatives developed in any developer). Simply make a rehalogenating bleach of potassium ferricyanide and potassium bromide. Bleach the negative until no silver image is left, rise and then redevelop in a staining developer like PMK or Pyrocat. This adds a layer of contrast-wise stain to the negative increasing contrast. Note: this may add graininess to smaller-format negs.
Adding carbonate and BTA to the developer, in conjunction with a stronger dilution often yields gratifying results. I used to keep stock solutions of both on hand just for this purpose (it's really unnecessary with VC papers; just dial in a bit more contrast if needed).
Selenium toning the print adds a bit of density, but not nearly as much as the IT-18 that Ian mentions. Still, a bit of local bleaching of the highlights and selenium toning of the finished print can often give enough extra contrast to get where you want to be.
In the worst-case scenario, you'll just have to bite the bullet and use a different paper. VC papers offer a lot of contrast control...
Best,
Doremus