Could you have Mitchell and Brooker in a small, localised zombie outbreak - like on an isolated island or something. So it starts without them knowing the extent of the zombification, but then they can escape it at the end. Might defeat the apocalyptic tone of a proper zombie fic, I don't know (I'm way too much of a wimp to watch zombie films and thus am n doubt exceedingly ignorant).