You can change the music in Heroes yourself; all the tracks are in the music folder. If you want to replace a menu track with a town track, just copy the town track, rename it, and replace the menu track.
You can even take any track in ogg format and put it in the game. For example, I have the town theme from the dwarves in Heroes 7.
By the way, Heroes 3 is the same, only the tracks are in mp3 format. I changed the pirate town track to the Pirates of the Caribbean theme.
Regarding your pirate theme replacement, I see it like this:
When entering the game:
- Heroes 3: fktifzobr, you're the legendary modder I've heard about!
- fktifzobr: But you've heard of me! (quote)
P.S. What a joy to bring back the classic menu after all these years!