Deirdre is all right. It sounds old-fashioned to me, but its not as bad as, say,
Florence or
Ethel.
Combo suggestions:
Deirdre RoxanneDeirdre KatherineDeirdre HelenaDeirdre SusannahDeirdre Josephine
Are you really thinking about three mns? That seems like a bit much.