I like it! I think I like it more than Armande in terms of French ar- names. There is something very graceful about the "aude" portion of the name, very delicate and ballerina like.
I am like that with so many names. I'll see it and go "ugh, ugly!" but then because I am so offended by it I keep thinking about it, and slowly the hate turns to admiration. I often end up liking those names more deeply than others, because they have a wonderful complexity to them.