Axe-FX (my effects unit) to the rescue on that one actually. I seriously used the detune functionality, playing the whole tune downtuned. You have to be a bit more precise than usual to make it not become mush, but luckily that wasn't too bad for These Walls.
Same thing for SOC btw, which I also played detuned, by a half step.