Com Sed, você poderia anexar uma linha ao espaço de padrão, verificar se a parte anexada (da nova linha adicionada ao final do padrão) contém apenas caracteres não-cônicos e, em caso afirmativo, substituir a última nova por um espaço:
sed -e :a -e '$!N; s/\n\([^:]*\)$/ /;ta' -e 'P;D' file.txt
Gary: I said something.
Larry: I said something else.
Mr. John: I said this. And maybe this and I also said this.
Laura: did i say anything.