Por quanto vale, o artigo que você relacionou estava discutindo pessoas que escrevem bibliotecas promissoras, não pessoas que as usam.
Seu caso de uso parece um pouco maior do que o normal, mas, até onde posso dizer pela sua descrição, é relativamente adequado para promessas. As promessas são projetadas para simplificar o sequenciamento e a composição do código assíncrono. Essa é certamente a sua situação aqui. Você está esperando várias ações assíncronas em sequência, várias das quais podem ter subseqüências.
Apenas certifique-se de que está realmente simplificando seu código. Se você se encontrar em uma situação em que você está tendo muita dificuldade em conseguir uma promessa de trabalhar, use outra coisa para essa parte do código.