I've had a look at the TIFF's and I also think the negatives look under exposed, such that even if there wasn't the noise there wouldn't be any detail in the blacks anyway. The noise is in the shadows, not the highlights, which also suggests the negatives are under exposed. For example the photo with the cigarette look at the highlight on her right shoulder which isn't great but ok, and then the shadow just below which is full of noise or grain. I think if you could start from scratch and reset to default any scanner adjustments, sort out where the light leaks are coming from, and work out what you were metering from to give so much under exposure. Colour negative film can take a lot of over exposure, but it looks like you've gone the opposite way.