Unicode and findDocumentsByQuery not possible?

Question

My mobile app will be used in locales where user attributes, such as logins and aliases, will be in unicode. I need to be able to insert, update, and search for non-ASCII literals. What unicode support does your NoSQL have?

 

Of course I can base-64 it, but that would make it *UNSEARCHABLE*

 

If you don't have unicode support (why?), instead, I could convert all searchable fields in NoSQL to a string of character decimals. Ugly and heavy.