> would very much prefer not to put "Miss" (and not to lie) because it results in undesired advances, and my wife would also prefer to not put "Mrs." because it results in discrimination for the opposite reason

The opposite reason being that she desires advances? Unless you are implying an open marriage, that doesn’t sound right. Can you clarify what you mean?