Kostya,
I understand that there are limitations imposed by Android (and I have very limited knowledge of those). And I understand that some titles need to be longer.
But this logic "the title has to be longer to be descriptive, but that results in the title being truncated, and not fully readable [for 50+% of users]" sounds like "catch 22" (a circular argument).
I agree that the present solution sort of works if you can rotate your device (and auto-rotation function is enabled), but it is a make-shift solution.
Are you sure there is no elegant (but relatively simple) solution?