Melody composition: need a sort-of-sing-a-long melody composed to written lyrics

I have written new lyrics for an old Danish song's melody from the 1920.
But I would like a new melody, so my lyrics can have it's own melody.

The melody must be easy for a huge crowd to sing, like an old salm, and should be sort of a little pompous (Amazing grace, Pomp and Circumstances march-choir or the like).

The composer will be credited if required.

The original melody (in Danish, sorry):
https://www.youtube.com/watch?v=N3OYECaXnto (one voice+guitar)
or
https://www.youtube.com/watch?v=EJ9wu5tzvEw (choir singing pompously)

I wrote English "dummy-words" to get a sense of what MUST could be sung on the melody I need composed. Se below:

I need the melody as an audio file, preferably with chords in writing, and only as sheet music if possible - but it would be nice.

Denmark united
We will never part
we'll never leave anyone man behind
If it is peace or if we are at war
then will we always stand together so we are
If it is peace or if we are at war
Then will we always stand together, we will never fail
Denmark united, now and forever more
Denmark united