Searching words in non-latin languages is not easy and may require custom keyboards.
Another way to search those words is to be able to search their translitterations (in latin), in the same way that graphies can be searched (with the same features, e.g. start and end of words).
Anagrimes should provide a translitteration search, like graphies, maybe as an option of it.