Not all men are so judgmental, only the very desi ones are. I have seen plenty of liberal desi men who have no problem in marrying a girl despite her sexual past.
It depends on what kind of social circle you are in. I have seen plenty of desi girls growing up in US who have been with many guys and had absolutely no problem getting married.