e2fsck aborts: memory allocation failed
Sounds like you're running e2fsck from the local OS?
I don't know if it would make a difference or not, but what happens if you try from a LiveCD? Some have a lomem boot option, have you looked into that?
For lack of a better idea as of yet, is that an option?