Why are you moving fsck_hfs around? I do notice if i'm booting into safe mode that fsck_hfs is taking FOREVER. (running 12 hours so far on my retina mbp 15, which is ludicrous)
But just switching to single user (aka boot-args="-s -v") and manually running fsck_hfs -c 4096m -f -d /dev/disk1 (or equivalent) I managed to clean up / of a few problems in under 4 minutes. fsck_hfs looks like it could use some fixing to dynamically cache things better, that or they could give it default arguments based on the systems memory size to speed things along.
Either way I'm done with trying to fix this, just going to reinstall 10.8.3 from scratch and rsync over my home directory and reinstall vmware. I've tried about every fix for the sandbox nonsense, and since this system had 10.7 originally maybe it upgraded badly, whatever.