I have thought about adding an extra character to the name of the song to differentiate them, but it will not be so nice, I think.
But your suggestion to put together the title of the song and the artist sounds like a viable idea, get to think about it a bit.
Had another idea to make an index...