Yeah, grain isn't the issue.
Getting enough contrast from the negative, regardless of developing method, is the issue.
With 1+100 you might get enough density into the negative, but you will NEVER get enough contrast.
I just plain don't recommend it. If you have to shoot APX400 at 800 - look to other developers. I strongly recommend using Xtol at 1+1, agitate every two minutes, and develop for 16 minutes. That's as close as you're going to get to getting somewhat normal negatives.
But you should try it, for sure, to validate that Agfa's data is correct, and that Rodinal, even at 1+25, isn't able to build enough contrast in your negative, let alone 1+50 or 1+100.