Search on string guaranteed to be IDN-encoded.