Any process that increases the rate, frequency or extent of protein maturation by peptide bond cleavage.