I think that as indicated in the writings of St Gregory the Great above we can see every word written in the spirit of the utmost humility in regards to St. Gregory the Great's considrations rendered toward his brother Bishops. As such surely as a result of that disposition I would think that the other Bishops would hold such a man in the utmost esteem, hence primacy would then be no problem whatsoever if the Doctrine's that are embraced by Rome nowadays did not exist. I think they have painted themselves into a corner. Embracing humilty in accepting what the Orthodox Church always has taught in reality is the only paint remover that would be effective. Having said that, as a result of Papal Supremacy and Infallibility it is no wonder that our Orthodox Bishops and the Orthodox faithful look at the Bishop of Rome perplexed and with much concern.
This is all shown quite well in the explanation of the Holy Gospel according to Saint Matthew by the Blessed Theophylact below.
He saith unto them, But whom say ye that I am? And Simon Peter answered and said, Thou art the Christ the Son of the living God. Once again Peter leaps forward with fervor and confesses that He is truly the Son of God. He did not say, thou art the anointed one, a Son of God", without the article, "the" , but with the article, “the Son”, that is, He Who is the One and the Only, not a son by grace, but He Who is begotten of the same essence as the Father. For there were also many other christs, anointed ones, such as all the priests and kings; but the Christ, with the article, there is but One.
And Jesus answered and said unto him, Blessed art thou Simon Bar Jona: for flesh and blood hath not revealed it unto thee, but My Father Who is in heaven. He calls Peter blessed for having received knowledge by divine grace. And by commending Peter, He thereby shows the opinions of other men to be false. For he calls him "Bar Jona", that is, son of Jona", as if saying, "Just as you are the son of Jona, so am I the Son of My Father in heaven, and of one essence with Him." He calls this knowledge "revelation", speaking of hidden and unknown things that were disclosed by the Father.
And I say also unto thee, Thou art Peter, and upon this rock I will build My Church; and the gates of hades shall not prevail against it. The Lord gives Peter a great reward, that the Church will be built on him. Since Peter confessed him as Son of God, the Lord says, "This confession which you have made shall be the foundation of those who believe, so that every man who intends to build the house of faith shall lay down this confession as the foundation." For even if we should construct a myriad of virtues, but do not have as a foundation the Orthodox confession, our construction is rotten. By saying "My Church" He shows that He is the Master of all, for the whole universe is the servant of God. The gates of hades are those persecutors who from time to time would send Christians to hades. But the heretics, too, are gates leading to hades. The Church, then has prevailed over many persecutors and many heretics. The Church is also each one of us who has become a house of God. For if we have been established on the confession of Christ, the gates of hades, which are our sins, will not prevail against us. It was from these gates that David, to, had been lifted up when he said "O thou that dost raise me up from the gates of death" (ps. 9:13) From what gates, O David? From the twin gates of murder and adultery.
And I will give unto thee the keys of the kingdom of the heavens: and whatsoever thou shalt bind on earth shall be bound in the heavens: and whatsoever thou shalt loose on earth shall be loosed in the heavens. He spoke as God, with authority, "I will give unto thee." For as the Father gave you the revelation, so I give you the keys. By "keys" understand that which binds or looses transgressions, namely, penance or absolution; for those who like Peter, have been deemed worthy of the grace of the episcopate, have the authority to absolve or to bind, Even though the words "I will give unto thee" were spoken to Peter alone, yet they were given to all the apostles. Why? Because He said, 'Whose soever sins ye remit, they are remitted."(Jn. 20:23) The verb in Greek for "ye remit", aphete, is second person plural, obviously not referring to one person only. Had the authority been granted to Peter alone, the text would read, "whose soever sins thou remittest", but since "ye" is plural, we understand that the gift was given to all the apostles. Also, the words "I will give" indicate a future time, namely after the resurrection. The actual granting of the authority to remit sins takes place on the occasion described in Jn. 20:23, when, after the resurrection, the Lord breaths on all the assembled disciples. "The heavens" also mean the virtues, and the keys to the heavens are labors. For by laboring we enter into each of the virtues as if by means of keys that are used to open. If I do not labor but only know the good, I possess only the key of knowledge but remain outside. That man is bound in the heavens, that is, in the virtues, who does not walk in them, but he who is diligent in aquiring virtues is loosed in them. Therefore let us not have sins, so that we may not be bound by the chains of our own sins.
Hope this helps.