I think you should experiment a little on *copies* of your family file.
(1) When you Save A Copy try selecting Compact Copy in the Type box. This may help solve your problem.
(2) I know that exporting and importing your data out and back in to Generations via GEDCOM is not desirable because you may lose data such as notes and sources, but it may be your only method of rescuing your data into a new family file that works properly.
(3) The Master Genealogist will directly import Generations .uds family files without using GEDCOM, but I am not confident that it would handle your large file of 111,000 people.
As your file is so large, you may be forced to split it up into smaller files.