Sure, but they don't need a "cloud". Just a hosting provider that would sell them enough dedicated servers to run the service. Like how everyone hosted a website before 10 years ago or so.