I have occasion to edit files up to 40 megabytes, and haven't had a proper editor for it up until now. See the FAQ page for the steps to split, edit and merge files larger than 2 Gigs. The cursor is then left at the end of the file on an unsuccessful search. This is described in detail in the manuals. All navigation within the file is then instantaneous, e.g. you can instantly go the the beginning or the end.
Many huge files are database files with fixed length records.
As mentioned above, it is faster to go from the end of a huge file to the beginning by closing the file and reopening it.