To an extant, the US already has this in some evangelical churches, but in American metal tastes (which are far inferior to that more classic metal sound like in the OP video). "Praise and worship music" (basically Christian rock) is played in megachurches which is controversial among more traditional members, and heavier nu metalish stuff is/has been played too. It's common for youth pastors to dress like and posture as rappers or rock musicians. Incidentally, I encountered an album called "Scandinavian Metal Praise" a while back which was linked to the Christian power metal scene there (i.e. Divinefire, Narnia) where the album was metal covers of praise and worship standards popular in evangelical churches. There's certainly ample ways to make rock and metal covers of the average Protestant denomination's hymnals, but to ease the generational divide you'd need to make that "praise and worship" music orient toward that sound.
So maybe in the US (and Canada) you have Neal Morse leading the way on the West Coast with his progressive/alternative style. He's released a few albums in the "praise and worship" style which are far less famous than his solo prog rock albums. But maybe he goes for a heavier approach like certain Spock's Beard songs and scores a hit on Christian rock radio. His subsequent Testimony (as the title suggests, it's a concept album of his conversion to Christianity) has a song or two which similarly becomes popular. Christian rock/CCM singers cover his songs and incorporate the heavier aspects into worship music.
Around that time (early 00s) you have Matt Smith of Theocracy whose Christian power metal and clever lyrics gets the attention of some megachurch youth pastor. He has great lyrics and catchy songs which work well with choirs, so might as well play it for worship services. Certainly the average church's music section might have an issue playing the more technical parts of Theocracy's music, but such a sound will be popular among the youth and there's plenty of Christian musicians who would jump at the chance to lead their church in such worship.
Other popular Christian metal like Underoath would be too heavy for your typical church (although "Christian metalcore" was huge in some scenes in the 00s, it isn't what church bands would play), and perhaps older Christian metal like Stryper would be thought of as occurring "at the wrong time" TTL. But heavier Christian rock bands like Skillet, POD, and Thousand Foot Krutch were very popular in the 00s, so if you add Neal Morse's modern prog rock and Matt Smith's power metal you have another route to popularity in Christian churches. You could have entire worship programs and sermons focused on playing some of Neal Morse's solo works and doing a sermon based on it, or for that matter Theocracy's "Mirror of Souls" (the 22 minute title track about man's inevitable inferiority in God's eyes). A megachurch could easily find the resources in terms of musicians needed. It's really about what the music directors and youth pastors at the churches in question decide.
