I'm assuming that it's deliberate distortion (like for industrial style music).
You can get some clarity into the track by whispering the lyrics along with the distorted voice, and mixing the whisper in (so you can hear the consonants from the whisper, but not really hear it as a separate sound).
Try running the distorted vocals into a vocoder, and vocoding them with yourself speaking the vocal lines, very clearly.
Both these techniques are more aimed at increasing intelligibility (and making the vocals sound cool! - that way you can tell people "oh, they're supposed to sound like that. Have the subliminal messages aroused your thirst for blood yet?" instead of "um, well, sorry about those vocals. I tried to make them more normal, you see, but I didn't quite get it, so you kind of need to imagine..." Know what I'm saying?)
Also, edit the gate cutoffs so they're in time with the music, rather than whenever the gate closed. Yep, this means chopping the vocals shorter. Make it a feature, not a bug. If these really are The Killer Vocal tracks, then make the most of their eccentricity. I assume they sounded good at the session, because you kept 'em. So aim at intensifying the vibe, rather than making the vocals more normal.
Of course, that's just what I'd do. You may want normal vocal tracks. Who knows?
-Hoax