I'm not a big fan of TMY (TMax 400), preferring to use Tri-X in most situations. Neither of these two films is terribly fine grained, though I prefer the look of Tri-X over TMY. Still, I do keep some TMY around for low contrast, low light photography because the resulting prints have a bit more snap to them when printed through a close to normal VC filter. Otherwise Diafine with Tri-X at EI 1250 does just fine. TMX is a different animal and I think a much nicer product. It is slow at ISO 100 and therefore doesn't give you what you need.
Rodinal is probably not the best chocie for this film. It will do nothing to minimize apparent grain and even worse in your situation, will deliver a net speed loss over a more modern developer. Extending development in an attempt to wring more speed from the film will only get you more apparent grain and more contrast. That's ok if that's what you want, but your initial question indicates otherwise. I have tried TMY with D-76, TMax developer (not the RS version, though the two are quite similar,) and XTOL. Best results to date have been with XTOL 1+3 with agitation for about 5 seconds each minute for around 17 minutes at 20 deg C.