O HTTP Strict Transport Security (HSTS) não impede que você altere seus registros DNS para apontar para um endereço IP diferente, apenas impede que navegadores habilitados para HSTS (que viram o cabeçalho HSTS ou foram pré-carregados, por exemplo, Chrome) tentando se conectar via HTTP (vs. HTTPS).
Tudo o que isso faz é fazer com que o navegador compatível com HSTS altere uma solicitação de http://example.com para https://example.com antes enviar a solicitação, garantindo que nenhuma informação seja enviada imediatamente.
O aviso do Cloudfare apenas informa que, quando você altera as empresas de hospedagem, é necessário certificar-se de que você também tem um SSL válido instalado no novo site.
Como você tem o certificado SSL válido no novo local de hospedagem, é bom ir. Apenas atualize seu DNS e continue!
Se você estiver mantendo o SSL, não há nenhum motivo para desativar o HSTS . Por outro lado, não ter HSTS em um site com SSL torna esse site menos seguro porque o tráfego que teria sido impedido pelo HSTS de fluir via HTTP é capaz de atravessar a Internet claramente.
Até agora um "pré-carregamento" de HSTS, esse é o processo de empresas como o Google que pré-carrega o cabeçalho HSTS no navegador Chrome (em oposição ao navegador ter visitado o site antes de armazenar o cabeçalho). Como todas as informações do cabeçalho HSTS, as informações HSTS pré-carregadas são armazenadas pelo nome do host, não endereço IP. Você está sempre livre para alterar o endereço IP no qual o site está hospedado. Por outro lado, eliminar o SSL depois de ativar o HSTS é o que dificulta (se não impossibilitar) a visita de alguns usuários ao seu site.