Not the person you asked but was also grossed out by that part of your OP. My reason is wondering why you're so concerned what other straight men are thinking when you're supposed to be into women. Why the need to posture or have some kind of pristine Madonna on your arm to show off to other men rather than a partner that you value and values you in return being the main point of your relationship? She deserves someone who values her for her, not someone who's concerned with the optics of her having had the audacity to exist before you came along and having already been betrayed by one of the TWO men that she's trusted with that level of physical intimacy.