To be honest, it'd be a LOT quicker to blat the machine and start again after moving the files you want to keep to a removable disk.
There's troublesome issues that are easy to fix, and there's troublesome issues that are damn difficult to fix. This one sounds closer to the latter, and hence your efforts are probably better spent rebuilding (with all the benefits that gives) than trying to repair and never knowing fully whether it's fixed.