Well, there's a lot more to a film than granularity/graininess. OP specifically said he's ok with grain (obviously if he's using Rodinal).
I would recommend OP decide on some basic characteristics first, narrow the list down and try one or two films. Trying them all is pointless unless you're going to spend a year shooting many, many rolls of each and refining each one.
Yes, Tri-X is a wonderful film. So is TMY-2. But OP doesn't want to use Kodak. End of story. He's left with HP5+, Delta 400 and Fuji. Delta is a tabular grained film which will look different than HP5+. So maybe a good try would be HP5+ and Delta 400. Start with those two. They are both superb films as Ian Grant noted above. If Rodinal is your developer, use Rodinal.