Tércio, apesar de o módulo dos correios para a versão "cloud" ainda não estar disponível, acho que vale a pena apostar no Prestashop.
Não sou técnico de TI, sou lojista. E já usei Magento, WooCommerce e Opencart.
O Prestashop, na minha opinião, é o melhor, mais robusto e mais bem assistido, em que pese o fato de, às vezes, ser meio confuso. Mas depois que a gente "pega a mão", é ótimo!
Espero que, breve, eu possamos subir nossas lojas pro "cloud".
Sucesso aí!