I love that you are trying so hard to be respectful of women. You are a godly man, trying to walk according to your Savior. Jesus wouldn't be openly lusting and neither should you. I love the advice you are receiving from your fellow Christian men. As a woman, let me add my 2 cents...
I grew up on the beaches of Southern California. In my culture, we never wore bras or high heels or stockings or makeup or any of that stuff. We were constantly in bikinis, or at most, shorts and tank tops and sandals. I hated bras and never wore them. Skimpy clothing was natural to me, and to my friends. We didn't think about it at all. To us--if you wore a bra, you were trying to attract attention to yourself. In fact, one time I purposely wore a bra to an evening with friends. Immediately I was greeted with a shocked, "Are you wearing a bra?" and I found myself surrounded by all the guys who were fascinated to see me thus. I was desperately embarrassed and never wore it again.
I say this to explain that I had no consideration that my normal attire was wrong in any way. I was stared at a lot, particularly if I went further inland, away from the coast. But I felt I had the right to dress as I pleased, and if the guys were staring, then that was their problem, not mine.
However, once I was Born Again, the Lord led me to understand what Modesty was all about. I became self-conscious about my attire, and I learned to dress more like the godly woman I longed to be.
On the other hand, there are many women who intentionally dress to entice men to lust after them. In their own sinful acts, they are eager to lure men into sin. Corporate advertising, movies, and television shows continuously push images before the eyes of their audiences which previously would only have been found in pornography. Wickedness is poured out without shame.
As I said, I deeply admire your desire to be godly and respectful. It breaks my heart that you find it humiliating to try to avoid staring. God has put it into your spirit to recognize the sin. His Grace makes this an issue for you. If He hadn't, you would be merrily enjoying the show. This is God's hand on you!
Concentrating on their eyes is good advice. However, I would suggest you actually turn away. You can turn 90 degrees and look someplace else, and continue your conversation. Back in my beach days, I was led to the Lord by a man at work. Billy was my friend, and he was a Christian. We talked all the time. But he always was facing aside except for the occasional look at my eyes, and he never stared at my attire. I felt safe with him. His respect was completely different from the drooling of the other men I worked with. And as I said, he was the one to lead me to the Lord.