Thanks all (and especially Mark). After 10 or so tries I sorta found out what 505 likes/dislikes about the cyrillic, so following structure works:
-Author first letter: latin
---Author name: cyrillic
------Sequence name: cyrillic
-----------Book title: latin
Every other case have failed. So now I have 2 working ways - either rename the whole stuff using the way above, or use Mark's suggestion (which works great), with the added drawback of having to copy the book and added benefit of less waiting for the reader to analyze the whole SD card.
I'll probably stick with the noscan/mount option and just get used to