What about online fsck-ing, which I have not seen mentioned here yet? Surely that ought to be feasible if there is no update in place. (I'm not actually sure why it is not generally feasible with journalling filesystems, possibly excluding the journal itself, at least if you temporarily disable journal write out).