The graininess could be reduced quite a bit through careful developer choices and darkroom technique. Ilford HP-5 was a pretty good competitor to Tri-X. I used it many times.

Yes - I sometimes think the graininess of Tri-X was what some photographers actually wanted. I had a crack at HP-5 on a couple of occasions, but somehow always seemed to wander back to Tri-X!