I agree with MadonnaMusical and have been saying this for years. "She Loves Me" must be the worst title for a great show in the canon. It tells you nothing at all. It's an "Away We Go!" kind of title, which thankfully was changed to "Oklahoma!" and suddenly you have some idea what it's about.
I feel like so many classic musicals could all be titled "She Loves Me" - "Guys and Dolls", "The Most Happy Fella", "Kiss Me Kate", "The Pajama Game", "Promises Promises", "Oklahoma!", "The Music Man", "Brigadoon", "My Fair Lady", hell, even "Via Galactica". "She Loves Me" would work as a title for any of those shows and would tell you as much about the show as "She Loves Me" does about the show that actually has that title.
I have no suggestions as to what a better one would be - "Parfumerie"? Probably not. And it's too late now, the show is too well-known to pull a "Sugar/Some Like It Hot" or a "Here's Love/"Miracle On 34th St" title swap like some things have done. But I contend that had they come up with a better title for the original production - something that in some minimal way gave you some idea of what the show is - it would be done as often as the usual warhorses.