You mentioned Hex Fiend; hed is also a decent hex editor for large files. I've edited 5G files in it.

Edit: Ah, just noticed you're the author. Hi.