There are ways to mitigate the grain with Rodinal. I use table salt from time to time (NaCl) non iodized. It works to reduce the grain but there is a bit of a speed penalty sometimes. It may also work with HC-110 but I have never tried it. Others have mixed Rodinal with Vitamin C or Sodium Sulfite to reduce the grain.
If you are looking for a replacement for X-Tol, your best bet in my opinion would be Pyrocat or PMK. Pyrocat mixed in Glycol lasts a long time, a couple years at least. I had a bottle of PMK for 10 years and it was still good.