“The record label dyed all of our food black. Black sandwiches!” Three decades in, prophets of doom Paradise Lost still haven’t made their best album