I really like your name! It’s complex and sophisticated, which are some of my favorite qualities in names. It kind of surprises me that others don’t know how to pronounce it; you would think the mythical and Shakespearean character is widely known enough to where people are familiar with the name.
Ariadne definitely fits the bill! Other names that might work:
JocastaParthenopeNausicaäThelmaHecateAndronika
Agathe Myrianthe
Polyxeni
*previously posted as summitseeker*--hike more / worry less--