Finding the right person to make a commitment to can take years, but it turned out Grace Gelder had known her perfect partner all her life.