Попробовал разные варианты и выяснил, что проблема не только с AltLinux, но вообще со всеми дистрибутивами.
Ubuntu 18 и 19 - запускается меню установки, при выборе установить система намертво зависает.
Fedora 31 - аналогично.
Debian 10 - установщик работает нормально, система ставится, однако после установки вообще запускается только если ставилась оболочка Gnome, KDE - не запускается, выходит в режим терминала, а с XFCE и LXDE - намертво зависают. Впрочем и Gnome пользоваться оказывается невозможно. Обнаружился мелкий, но неприятный глюк, что при запуске видео в браузере мигает экран (может это и исправляется, но пока не нашёл как, вообще похоже на какие-то проблемы видеодрайвера). При попытке поставить проприентные драйвера AMD - происходит крах системы (т.е. совсем, при загрузке система намертво зависает).
В общем похоже существуют какие-то проблемы с поддержкой карты Radeon RX 590 во всех последних версиях линукса. Что делать - не очень ясно.