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.
Yea I somehow misread the grain comment, so now my answer is HP5+ all the way.
Mamiya: 7 II, RZ67 Pro II / Canon: 1V, AE-1, 5DmkII / Kodak: No 1 Pocket Autographic, No 1A Pocket Autographic | Sent w/ iPhone using Tapatalk
~Stone | "...of course, that's just my opinion. I could be wrong."~Dennis Miller