I'm not really great at this but I'll give it a shot:
As far as I know clipping can't be changed via just lowering the volume on a mixed down thing since the clipping is already embedded in the track. Yes there is lots of clipping on that song and it gets pretty bad, no offense man just the way it is.
However you don't need to re-record it in a certain case. If what happened was you got all the tracks recorded and then put them into your program for multitracking, then you maybe boosted the volume on some tracks too much pushing it into the red or did a bit of eq on certain tracks or all of it which then pushed it into the red that would cause clipping. If this is the case and the actual tracks themselves are fine what you'd want to do is put them all into multitrack and adjust the volume/eq of each track so that when you play the whole thing it doesn't go into the red (when it gets super high into the red it's usually clipping, a lot of modern metal goes into the red to get that big sound but stops before it hits that line that starts major clipping; i usually make my tracks go up so its justttt getting into the red and that works) or maybe one or 2 of the tracks can go into the red but the main thing is keeping them all in a good spot and testing when you play it back that the color bar (forget what its called herp durp) isn't hitting the red line and fucking up.
On the other hand, you would be completely fucked if the tracks themselves that you recorded were clicking from the start due to an extremely loud input to the recording or something like that. Again if the clipping/red is coming from your boosting of the volume or eq then you're fine, but if when you recorded it you had it super loud coming in or something like that then even if you lower the volume on it the clicking is already embedded into the track.
There are some programs/tools in certain programs to remove hissing/popping/clicking but I don't know how to use it well so i can't recommend anything. I guess that'd be your last resort or you can hire a studio engineer for a day or a couple hours to try to fix it and hopefully in the future you take precautions to fear the evil deadly click
good stuff from what i heard though! quite complex and layered (which ironically totally fucks shit up with clipping, one song on our new cd has a shitload of layers and was a bitch to get right haha!)