secure boot отключал ??
Упорность лечится количеством потрачено времени :). Поэтому читаем Wiki и используем google. Я давно перешел на UEFI и GPT разметку, получаю одни плюсы.
А вообще надо было Бубунте boot монтировать на раздел EFI и не ставить GRUB, т.е. идти по пути efistub. Либо подправить конфиг груба, чтобы он без задержек быстро грузил Бубунту, т.е через Refind шелкаешь по Grub,а он сам быстро без выбора грузит Бубунту.
nafanja С шрифтами всё замечательно, стоят deju и leberation
В соответствии с разделом Мануала Вам надо сделать следующее:
1. В раздел EFI/refind/ в создать папку drivers
2. В папку EFI/refind/drivers положить драйвера той файловой системы на которой стоит Бубунта (вернее её папка boot), скорее всего это ext4.
3. Создать в папке /boot Бубунты файл refind_linux.conf с примерно таким содержанием (UUID ставь свой):

"Boot with standard options" "root=UUID=1cd95082-bce0-494c-a290-d2e642dd82b7 ro quiet splash vt.handoff=7"
"Boot to single-user mode" "root=UUID=1cd95082-bce0-494c-a290-d2e642dd82b7 ro single"
"Boot with minimal options" "root=UUID=1cd95082-bce0-494c-a290-d2e642dd82b7 ro"

4. В файле refid.conf раскомментируй строчку scan_all_linux_kernels.
5. Profit :).
Да всё понятно, пусть переходит в родной режим UEFI, а не Legasy. Потом грузиться с флешки и с помощью gdisk размечает свой жесткий в GPT ну а дальше по Wiki/
Специально поставил чистые KDE 5, полет отличный, всё красиво и летает. Мне нравиться в KDE, что этот целостная система, я бы сказал экосистема: есть свои приложения, они гармонируют, написаны на QT. Раньше я был приверженцем минимализма (XFCE), но потом понял, что это того не стоит, это сборная салянка, и не факт что взлетит и будет красиво :). По поводу памяти, сегодня грех жаловаться, тем более Linux не Windows, с паметью работать умеет :), у меня 8 Гб, Swap не ставлю принципиально.
Создайте ручками пункт меню в refind.conf для Ubuntu, описано в Wiki ТЫЦ, там есть ссылки на сайт разработчика.
Пожалуйста, прочитайте статью по GRUB, которую Вам указал уважаемый jim945. Сообщите какие команды писали при установке (grub-install /dev/sda), какая у вас разметка диска (MBR или GPT), комп в каком режиме работает (UEFI или Legasy BIOS). А вообще лучше поставить Arch заново в режиме UEFI и использовать EFISTUB вместо GRUB если у вас будет одна система или Refind если несколько систем.
Надо было в режиме UEFI ставить сам Arch если имееться :), тогда вообще можно было обойтись без GRUB. Теперь вам надо грузиться с установочной флешки, монтировать разделы, запускать скрипт pacstrap и потом переходить к блоку установки GRUB в Мануале для новичков, а еще лучше открыть статью про сам GRUB в Wiki