Você já fez um Salvar como ... no processo?
PDF é um formato incremental, o que significa que as alterações são adicionadas ao arquivo e a tabela interna para os objetos é atualizada. Isso faz com que o arquivo cresça a cada alteração (mesmo que você exclua todas as menos uma página).
Com Salvar como ..., o documento é refeito e todos (bem, quase todos) a "madeira morta" são removidos.
Outro aspecto é, como você diz, que você editou o documento, que você estava usando uma fonte diferente (mesmo que ligeiramente diferente), que foi incorporada. Existe a ferramenta Otimizador de PDF. Você acessa através do menu Arquivo - > Salvar como outro - > PDF otimizado. Você pode ser solicitado a salvar o documento para continuar. Na caixa de diálogo exibida, há o botão Uso do espaço de auditoria no canto superior direito. Isso traz uma visão geral de quanto do tamanho do arquivo é usado por vários componentes, como Content Streams ou Fonts. Com base nisso, você pode definir as opções na caixa de diálogo Otimizando e salvar.
Observe que há um caso em que esse método não funciona, a saber, livrar-se de fontes não mais usadas para campos de formulário. Quando você especifica uma fonte para um campo de formulário, toda a fonte é incorporada (tem que ser, porque senão você não pode preencher o campo de forma confiável). Se essa fonte não for mais usada, ela poderá ser removida, mas não é; Nesse caso, você volta para a versão em branco e copia os campos. Isso é algo que você faz antes de disponibilizar o formulário para distribuição.