Re: Uh, ok I know this goes against everything but . . .
The suggestion you got on APUG to try Fomapan 400 in Rodinal might be worthwhile. I've shot a few sheets of Foma 400 in 4x5. Tonality looks good, and grain is still invisible at 11x14, but if you developed it in Rodinal or, maybe better yet, Dektol or other print developer, you might get some visible grain. You'd certainly get more than with Tri-X in X-tol. For that matter, Tri-X in HC-110 will give you noticeably more grain than in Xtol, noticeable with a grain magnifier anyway, probably not in a 16x20 print from 5x7.
You could also just use a shorter lens and crop a lot when you print!
My Flickr page
Most blest is he who lives free and bold
and nurses never a grief,
for the fearful man is dismayed by aught,
and the mean one mourns over giving.
- Hávamál verse 48