Как любят писать модераторы закрывая для новых комментов тему на одном известном форуме, настало время вдумчивого чтения. Или по-русски: если ничего не помогает, прочитайте инструкцию.
Загуглил, нашел и прочитал "Особенности установки на платы с UEFI". Но самое интересное там оказалось не в UEFI, а в его порожденной особенности файловой системы - GPT против привычной для BIOS MBR. Предполагаю, что именно об GTP я всегда и спотыкался, когда Ubuntu вроде бы как устанавливалась, но не взлетала. Надо будет попробовать пошагово прям по инструкции все сделать. Потом. Когда время на очередной эксперимент найду.

___________________________________
Update 19.10.2016: Ubuntu победил по инструкции. Инструкция не совсем отражает действительность (указать явно загрузочный раздел EFI невозможно), но Ubunta встала нормально и даже работает без нареканий.
Следующий вопрос - загрузчик осей UEFI с дружественным UI. Потому как сейчас в экспериментальном режиме все оси грузятся и работают, но чтобы переключиться между Ubuntu и Андроидом надо лезть в настройки BIOS с приоритетами загрузки. А это совсем не userfriendly.