I'm trying to create a mildly utopian setting. When my characters need to address someone formally and I realised that the default English "Mr" or "Ms" I was using is full of cultural baggage around gender. Although it creates the sense of formality I am after, it doesn't make sense in a setting where gender and women's marital status are not a central concern of society.
What can I use as an alternative form of address or title that isn't based on gender? Ideally I am looking for words that already exist in English (or derive from something that exists already) and feels natural to say. It might discriminate in a different way - perhaps there would be different forms for younger or older people or some other hierarchy of respect, just not the one we currently use in English.