positive regulation of trehalose catabolic process
Any process that activates or increases the frequency, rate or extent of trehalose catabolic process.