In terms of capturing shadow and highlight detail, those negs mostly look fine. But they are on the dense (over-developed) side, as polyglot has said, and the coarse grain you mention is probably a result of that over-development. Despite this, I had no trouble making a passable image using a simple editing package from your flatbed scan (attached). So I do think your problem mostly lies in scanning and post-processing.

example.jpg