普段使われていないから違和感を感じるってのも確かにそうだよね

あと、意味を考えると変に感じるってのもあって、例えば
『ありがとう』は相手に向けて気持ちを伝える言葉で
『おめでとう』は相手の状態を指した言葉って捉えるとすると

ありがとう存じますと言われたらすっと気持ちが伝わってくるんだけど
おめでとう存じますとなると、私私おめでたいのよ祝って祝ってと
私はこういう状態なのよと押し付けてくるような圧迫感を感じるかな