Por purgado se te iría el pedal más abajo, pero lo que cuentas parece más falta de asistencia que presencia de aire. Yo purgué "mal" el toledo con los 312 varias veces por cambio de frenos una y latiguillos otra, y frenaba una barbaridad a la primera. "Mal" me refiero a que, aún llevando ABS, no puse el contacto.
Lo de cambiar el servo no es para tanto tío! ya viste qué facil salió el otro día