the description of the communion hymns (or songs) you gave are most unconventional for a Coptic Orthodox, as EA pointed out. Are you sure it was a Coptic Orthodox Church, mentioning the name of H.H. Pope Shenouda in the Fathers litany ?
I wanted to comment on the Catholicity of the Church. The Church is universal because of its universal faith and not because of its common rites and traditions. To insist on one rite and try to impose it on other groups is certainly not an orthodox behavior and lacks proper understanding of history, evangelism and many aspects of the faith. In fact, it is stumbling block for unbelievers who consider joining the Church, without any reason. Starting with language, it would be sad if a priest decides to preach in a foreign language to a group. As for the concelebrated liturgy of the OO churches in Coptic, it was conducted in Coptic rites because of logistics, as to cut and paste different parts of different liturgies including the litanies, the anaphora,the sanctification of the Body and Blood was not considered feasible. There is no supremacy of any OO tradition over the other, as they all share the same faith and Tradition. Next year, it will be held in a Syrian Church and the liturgy will be in Syrian.
Coptic, Syrian,Indian, Ethiopian, Greek, Russian, Serbian,.... is a race and not a faith. Culture is the donkey that Christ rides to enter our communities, as an Albanian scholar once said. The evangelism in Africa by the OO churches, and I am familiar with the Coptic efforts there, proved this point. Africans have different traditions, prefer body movement in their expression of their faith, and they have different hymns and melodies that go with their heritage. The Coptic Church did not try to impose the Coptic rites on them. I do not believe they will connect with a 30-minute "Bek Ethronos" or "Omonoganees" hymns. There was no compromise on the Orthodox Faith, and this is what counts. Although I would prefer a Coptic liturgy over any other liturgy, I enjoyed watching an African liturgy as I saw the deep spirituality that the congregation expressed through their worship.
Once the West has orthodox congregations that are not ethnically Coptic, Syrian, Ethiopian, Indian, people who have another culture, a western theologically sound liturgy from their heritage will be adopted as the British Orthodox Church did.