I think you know what you have to do bud. You've answered your own question already, you just need to act now.

Personally I would never date girl that gives other men that sort of attention. It's disrespectful IMO.

Your sex life sucks? This one's already dead in the water