I'm not sure how much 64-bit support the kernel expects so there might be some complications going that direction, but you can certainly install a 64-bit system and run the 32-bit versions of the apps and have both versions of most libraries available.
To bring some closure to this thread, I ended up using a 64 bit Ubuntu Desktop Live CD which comes with e2fsck version 1.41. Here are the steps required:
sudo /bin/su - root modprobe dm_mod apt-get install lvm2 vgscan vgchange -a y lvscan e2fsck /dev/path/to/partition
This worked and the fsck completed within a few hours.