I don't know about grain being desirable, but as I said before, if the subs are added before the anti-alias algorithm, you'd soften the edges and probably kill the flicker with it.
Beyond that, you could probably create a clip of the subtitles and use it as a mask to addgrain... but once you are talking masks, I'm not going to be a helpful source of information.