When you replace a song, you don't replace the name..how do you replace the name of the song?
The song names are scattered throughout the game so i'll give you the most noticable ones.
mu_menumain.pac - info2 folder - Appears in Sound test (I don't think this file works with gecko though...)
info.pac - info2 folder - Appears when the game shows the song title when starting a battle