Since for the moment, the field for Other Last Names is NOT included in the search, I try and determine the most common last name for LNAB and then (at least for the male profiles) add the alternate spelling in the Current Last Name field, that way at least two spellings show up in a search.
For female profiles where it is the custom to take the husband's last name, the only thing to do is go with the most common spelling. (I have one line that has at least eight different accepted spellings here in America, not counting the original spellings from Europe).
Just my suggestion until we get a "soundex" type of search, and one that INCLUDES the other last name field.
NOTE: For female profiles where there was more than one marriage, I leave the current last name as the one with the most activity because of children, etc. If the woman married a second or third time, but most of the research is about the first (or which ever marriage is the most active) marriage, I will leave the current last name as that marriage, even though it isn't the "current" last name. This is because of the search limit on "Other last name" field.
I know this doesn't answer your question directly, it's just what I have been doing to resolve the quandry.