While Sting's approach to "Gabriel's Message" is perfectly appropriate, the carol still sounds grim to me, so I don't listen to it often.
Recently, however, I discovered the key to appreciating it a little more; listen to a brass ensemble play it. Played with that instrumentation, the carol offers at least a glimmer of hope to the listener.