So I'm still around Rank 40, but... I may have made a mistake in going after Andromeda as my first Legendary Soul. She's been working out fine for the casual player me (and has a nice H scene) but apparently she's not really that good to start with?

But I digress, going forward which Legendary Soul should I be trying for now? I'm aware that it varies depending on what Kamihime one has but how do I determine who to pick next (and plus points for a nice H scene too)? If it would help, I've compiled a list of all the non-R Kamihime I've gotten:

All story progression-earned SRs
Guan Yu [Aisha]
Noel
Aphrodite (SSR gained some time after Andromeda)
Hermod
Freja
Demeter
Hermes
Belphegor
Nemesis
Heimdall
Oberon
Ceridwen
Agni
Cronus
Eligos
Astraea
Maeve
Nyarlathotep
Kingu
Belobog
[Sunlight] Brynhildr