I found a good way to be reconciled is too have the Cardinal of an ally elected Pope.

In the HRE PBM I'm in, we were at war with the Papacy and excommunicated. I allied with the english, killed the Pope, and then voted in the English Cardinal. Presto instant peace and reconciliation.