As Joe and others have said, try split contrast printing.
I would use a middle filter that gives you good highlight detail, As Joe suggests I would dodge during the initial exposure to open up the shawdows, you can dodge with a 5 filter which will help as well.
When you have the right combination , of highlight and shawdow detail , you may still be lacking the black you are looking for.
At this point put the 5 filter in the head and give a blast of high grade, dodge at this stage as well. Only the deep blacks will come in without screwing up your highlight detail.
This may take a few sheets of paper to get what you want, I know what those negatives with long exposures are like but you will be able to pull a print that has believable blacks and good highlight