購入時のチェックはどのくらいしてますか？
試すときにトップだけでなくミドル、ラストと確認してからお求めになってますか？

バニラ系、甘ったるいのが苦手というのは、たぶんミドルやラストにくるような香りに敏感なのではないかと思うので、シュッと試した時に選ぶと、失敗します。トップの香りは30分持つか持たないかです。その後はずっと甘い香りが残るので、気になるのではないでしょうか。
とりあえず一日（ラストまでの確認と、自分の肌にのせてどう変わるかの確認）、もしくは数回（気候や体温で香り立ちが香ること、体調で嗅覚が変化することを考慮して）自分の肌で試してからの方がいいですね。

あともしかしたら嗅覚が優れてらっしゃるのかもしれないので、それであれば質のいいものをお勧めします。安いのは甘さにしても強く出すぎなので。
個人的にはゲランのアクアアレゴリアシリーズがお勧めです。何かをイメージして作られるような香りでなく、自然界の物（花や果物）を再現したようなシリーズです。ゲランは香水の歴史が長く、天然香料もできる限り使うブランドです。
トワレですがルームフレグランスにも使えるような気軽なもので、抵抗なく使えます。よかったら試してみてください。