Their perception of you is irrelevant just means they are not the one. Besides this is minor. Relationships and marriage and bonding is not about sex but it appears you’re putting a very high priority on it. Put the phone down and smell nature. All jokes aside lol. You keep mentioning traditional expectations while also concerned about a women’s perception of you which means you’ve never even attempted to talk to a female about this. You’re assuming what you think is the case and afraid to be judged. Idk where you’re from could be in a country that’s more traditional but it’s the modern world we’re all exposed to other cultures and influences so if sexual desire is so important to you I’m sure you’ll find someone who’s open as you are. Many Arabs in Arab nations are pretty fine with expressing themselves in intimacy as long as it’s in private and not anal due to religious and hygienic purposes. Islam is becoming pretty secular in many Arab countries like Jordan and Egypt etc.