Eu utilizo o redis como fonte de dados mesmo, um key value store, o Upstash fornece um storage duravel, entao mesmo se minha instancia reinicia, meu volume mantém os dados.
Durante o redirecionamento o objetivo é evitar ao máximo ir na API, usando só o Redis para obter os dados.
Mas caso aconteca de eu perder esse storage, temos um mecanismo de "sincronia" dos links com o Redis, a fim de manter a consistencia entre as duas bases, mas a intencão é precisar o mínimo possivel da API para o redirecionamento, devido a quantidade de "cliques" ser muito superior que os links. (Falamos de uma razao atualmente de 100:1, 100 clicks por link criado por enquanto)
Sobre as plataformas punirem, consegue me contar mais sobre a sua experiencia? Eu tenho a minha mas seria muito enriquecedor saber sobre a sua!