Você pode usar a tarefa dividir por tamanho em PDFsam Basic , é gratuito e de código aberto ou mesmo recurso on-line em Sejda , em ambos basta colocar o tamanho máximo (ex. 25MB) e eles se separam tentando criar arquivos que correspondam ao tamanho necessário. Digo tentando porque o PDF é um formato complexo com recursos compartilhados entre as páginas, portanto, nem sempre é possível respeitar exatamente o tamanho solicitado.
Nota: sou um dos autores