There are literally thousands of web hosts out there. If your web host is doing something shitty like that, it's trivial to find a new one.

I'd be happy to hear about a traditional hosting company that allows clients to install lets Encrypt certs if you can name any...

Most of my clients don't have budgets big enough for cloud hosting.