After running these commands, after "Pass 5: Checking group summary information", here's what I see:

Block bitmap differences: -7911454 -7911455 -7911456 -7911457 -7911458 -7925896
-15136748 -15136749 -15136750 -15136751 -15136752
Fix? yes

Free blocks count wrong for group #965 (0, counted=5).
Fix? yes

Free blocks count wrong for group #967 (0, counted=1).
Fix? yes

Free blocks count wrong for group #1847 (0, counted=5).
Fix? yes

Free blocks count wrong (94744107, counted=94744108).
Fix? yes


/dev/hda4: *****FILE SYSTEM WAS MODIFIED*****
/dev/hda4: 13891/915008 files (25.5% non-contiguous), 22369732/117113850 blocks
empeg:/empeg/bin#



I tried a sync after this, and it no longer hangs up at the "Verifying Disk Integrity" step anymore.

Thank you!