According to the Novel, Michael's first two children were boys.
This means Mary Corleone never existed. Since GFIII revolves around her, lets just make it all a dream from which Michael awakens at the end of GFII, and remake GFIII with Michael becoming an old man and becoming legitimate.