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