Acho que sua linha do tempo recomendada está correta.
No começo, antes do Unix (chamado Unics aos 60 anos, sigla para UNiplexed Information and Computing Service), a Bell Labs havia se concentrado no projeto Multics, que falhou (Serviços de Informação e Computador Multiplexados). Multics foi escrito em QED.
Na verdade, o QED havia sido desenvolvido antes mesmo de Multics; foi escrito pela primeira vez 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).
Ken Thompson, o QED foi trazido para a equipe de projeto da Multics, que ele atualizou de orientado a caracteres para orientado a linhas (QED CTSS).
Mais tarde, quando o projeto Multics falhou, Ken e Ritchie "bifurcaram" o Multics para o Unics e o QED foram aprimorados continuamente, chegando finalmente aos ED e VI posteriores.
Tudo isso e muito mais são bem explicados neste artigo da Bell Labs sobre a história do QED , escrito pelo próprio Ritchie (!).
Também neste link do Bell Labs, você pode fazer o download do Manual QED (datado de 1970), como foi aprimorado por Ken e Ritchie para o Projeto Unics (!).
Entre outros conceitos, neste manual do QED, as expressões regulares básicas são explicadas no mesmo formato que as usamos hoje.
PS: Admito que estou empolgado em encontrar todas essas informações!