Any process that activates or increases the frequency, rate or extent of cell-cell adhesion mediated by cadherin.