Você pode adquirir um serviço de VPN por assinatura e acessá-lo de várias VMs diferentes em seu computador. Se eles permitirem que você se conecte várias vezes e permita que você escolha a partir de uma lista de IPs, o que, na minha opinião, alguns fazem, você terá a garantia de diferentes IPs públicos.