I love Andraste...its been on my list for ages but it just seems like a real person could never quite pull it off.
Andraste Soleil is really pretty, but I think I would pair a name like
Andraste with something just a little bit more pronouncable.
Suggestions:
Andraste Sonnet
Andraste CharlotteAndraste RamonaAndraste MargueriteAndraste FayeAndraste True
Andraste LoveAndraste LuellaAndraste SienaAndraste WillaAndraste CecilyAndraste MaeveAndraste CeridwenAndraste Lenore
Any you like?