You may actually travel with a, shall we say, higher class of person than the people that are a problem. I assure you, there are people who constantly ask about relationships, who they’re interested in, and that’s just office gossip. It’s a lot worse in the school environments and worse in work environments that aren’t even white collar.
I’ve encountered this by a simple request, can you refer to me as “x”, the same way as Kenneth might ask me to call him Ken. It’s not usually that… challenging outside of discussions about it. The default pronoun is a different matter, but I am open to it because… why not?