How to enable click-sorting for views table display based on Search API index?
As it turned out, it was my stupid mistake - search index field can be added to views (as a views field) in 2 ways, with one of them having (Indexed field) appended to the field label.

When I added field with (Indexed field) appended, I can set that field a Sortable.