Você pode editar o histórico depois de um push, apenas não é recomendado. De fato, rebasing em geral não é recomendado.
git push -f
atualizará o controle remoto após uma reescrita. Se você tiver outras pessoas lendo essa fonte, então, fazer um push -f após a reescrita irá atrapalhar seus repositórios.