Any process that activates or increases the frequency, rate or extent of proteolysis involved in protein catabolic process.
positive regulation of peptidolysis during cellular protein catabolic process