There are good old words: "сударь" (to man) and "сударыня" (to woman). They were used before revolution -- why not return them back to use? Even in 70's Vladimir Soloukhin (the well known writer)...