Acho que sua linha de tempo recomendada está correta.
No início antes do Unix (chamado Unics aos 60s, sigla em inglês para Serviço de Informação e Computação UNiplexed), a Bell Labs tinha se concentrado no Projeto Multics que falhou (Multiplexed Information and Computer Services). Multics foi escrito em QED.
Na verdade, o QED foi desenvolvido antes mesmo do Multics; foi primeiramente escrito por Butler Lampson e Peter Deutsch para o sistema de compartilhamento de tempo de Berkeley no SDS 940; veja seu artigo em C. ACM 10 # 12 (dezembro de 1967).
O QED foi trazido para a equipe de projeto da Multics por Ken Thompson, que ele atualizou de orientado a caracteres para orientado a linhas (QED CTSS).
Mais tarde, quando o projeto Multics falhou, Ken e Ritchie "forquearam" Multics para Unics e QED foi continuamente melhorado, alcançando finalmente os últimos ED e VI.
Tudo isso e muito mais estão bem explicados neste artigo da Bell Labs sobre a história da QED , escrito pelo próprio Ritchie (!).
Também neste link do Bell Labs você pode baixar o Manual QED (datado de 1970) ) como foi aprimorado por Ken e Ritchie para o Projeto Unics (!).
Entre outros conceitos, neste manual do QED, expressões regulares básicas são explicadas no mesmo formato que usamos hoje.
PS: Eu admito que estou animado em encontrar todas essas informações!