Então...
Justamente essa parada tem que ser decidida antes de colocar no ar, arrumar o Route 53 costuma ser um parto, por exemplo haha
Aí já valeria a pena pegar o dominio por lá também
Um negócio ruim do heroku é que não tem nenhum sistema de armazenamento persistente, tendo que recorrer pra outros providers.
Em geral, essas discussões são bem cabeludas, né?