I have several playlists for different singers. Some songs are the same but in different keys. The keys are automatically saved in each playlist.
This works quite well for me