The song I think they should use is "Lords of the Ring" by Styx.
I mean, if you listen to the lyrics, they totally fit Here, There Be Dragons so well... (And I totally imagine Dennis DeYoung being somehow related to the Archipelago, since he wrote the song, not JY, who sings it.)
And it would totally tie in to the joke in the Search for the Red Dragon where Charon changed his name to Kilroy when the Caretakers were going down the Styx... because of the Styx album Kilroy Was Here.