No momento, estou usando IIS porque é a plataforma com a qual estou mais familiarizado, mas estou aberto a explorar alternativas como Apache ou Nginx no futuro. Meu SaaS está sendo desenvolvido em ASP.NET Core, que é um framework do C#.
A ideia de começar com uma hospedagem gratuita é interessante e pode ser um bom ponto de partida para ganhar tração antes de investir em opções pagas... porem é realemtne muito dificial achar hospedagens gratuitas que rodem minha stack, que eu vi ate hoje, somente aws, azure e google, porem depois que começa a cobrar tenho medo de ser uma facada(ja tomei umas da aws).
Realmente, a sua stack é favorecida por ambientes Windows.
Inclusive eu já trabalhei com ASP.NET Core, mas no Linux mesmo (nunca usei Windows profissionalmente).
E aí é AWS, Azure e GCP (talvez a Oracle Cloud) mesmo, pra começar de graça. Mas se você tiver ganhando dinheiro, lembre-se que uma parte deve ser reinvestida no negócio, e nada mais justo que pagar pelo uso das plataformas que te permitiram começar de graça.
Outra opção, menos plausível, seria migrar o SaaS para a stack PHP com MySQL. Mas o esforço provavelmente não vai valer a pena.