Ah, if that is new, then you are right, that's probably a breach of contract on their side.

Cloud doesn't necessarily mean virtual machines with scheduling and sharing problems. You can get non-shared machines with almost all popular cloud platforms, e.g. https://cloud.google.com/compute/docs/compute-optimized-mach... Of course those aren't cheap.