Now, it seems that women are hypersexualizing themselves, and it is widely accepted as normal. Clearly there has been a cultural shift.
This is an interesting observation. I know what you mean, although my take on it is a bit different. I think that "back in the day" women were *already* "hypersexualizing themselves", while being "hypersexualized" by men, and by the advertising industry, and so on... There is this notion in the social sciences of things being "socially constructed". To *some* extent, the way we feel about *everything* (how we perceive others, how we perceive ourselves) is socially constructed. For example: if you respect hard-working people and look down on lazy ones, it *probably* has something to do with the fact that you live in a society which venerates hard work. On the other hand, not *everything* is socially constructed: if I get excited by a pair of perky breasts, it's not *just* because society has taught me that perky breasts are attractive. It's also because my body associates perky breasts with a (theoretical) opportunity to pass along my genes by mating with a young/healthy partner.
But back to your original question. Although I can't relate to the specific discomfort you feel, clearly you are not alone. If you were, societies in which women are required to be veiled in public, would not exist. Although I can't relate, I am also curious about where this discomfort comes from. (I think that the people responding to your sincere post by knee-jerk denigrating you are missing an opportunity to learn/think/understand...) In order to dig into this: consider the range of situations in which the discomfort appears. On one extreme, let's say you are on a beach surrounded by gorgeous young women in bikinis. Based on your post, it's understandable that such an extreme situation might trigger your discomfort. But what would the opposite end of that range look like? What's the "minimum viable trigger" for your discomfort? For example, if you are at a service counter talking to an average-looking female middle-aged receptionist with visible cleavage: is that enough? No? What about an attractive 20-year-old receptionist with visible cleavage? And so on. Once you identify the (or a) Minimum Viable Trigger, maybe you can dig deeper about how that trigger makes you feel and why.
(This is an amateur suggestion based solely on how I approach problems in general.)