You may find that your negatives aren't overly dense, they just record a lot of white.
Can you read newspaper text through the darkest part of the negatives? If so, they should print easily.
Even if they have extra, un-needed density, they may still print easily. Modern black and white films have excellent capacity for over-exposure.