Наконец-то я удовлетворён )
 

Сегодня после обновления системы (скачано около 130 мб обновленных пакетов) окна стали отрисовываться почти моментально, с такой же скоростью как и в винде. Ура, товарищи! Не знаю, что имненно обновили, но это самое заметное и приятное обновление за те пол-года что я использую Ubuntu.