Ultraedit allows you to edit huge files directly (without having to load them). It has built-in hex editor.
Be careful or make a copy of file when using direct editing, since there are no backups.
Program is not freeware but for a one time procedure you can use trial version, which you can uninstall later.