They shouldn't have to redo marriages. The priest is the officiant but not the minister of the sacrament. The couple themselves administer it, having a priest present at all is merely a current discipline of the church to prevent abuse.