But is there a LEGAL solution to have such VM on any cloud provider?
Não há soluções legais para executar uma VM do OS X em QUALQUER provedor de nuvem. As soluções de computação em nuvem da Microsoft, da Amazon e do Google não usam hardware da Apple.
Alguém precisaria usar o hardware da Apple como seu servidor de back-end para fornecer máquinas virtuais para computação em nuvem. O exemplo que você usou não é computação em nuvem, eles alugam hardware físico, por isso são caros.