...пробовал в либрах 4 и 5 как родной ods-формат, так и xlsx, и xls. Работать не возможно...
Я это и имел ввиду, в каком формате работаешь, и попробовать сменить формат - баги для различных версий были в обоих случаях
(бывало Либра тормозила с родным форматом, а бывало тормозила с xlsx)
Объем файла видимо большой?
1. Оперативки хватает?
2. Поиграться настройками использования памяти в Либре: Сервис - Параметры - Libreoffice - Память
3. Установить более свежую версию Libreoffice (из репозитория) - начиная с версии 4.4.ХХ , по моему, серьёзно улучшена производительность.