Solved
Cajun hell by Exodus?
Right band, wrong song.
Well, you already gave me the band in the question so that's not saying much ;-) Could've sworn it was this song. Let me check their back catalogue again.