Здравствуйте!
В MAX10 нет возможности реализовывать ПЗУ.
Альтернативой предлагается решение из связки ниоса и озу с вычиткой констант из UFM.
А как непосредственно записать тот же hex в UFM?
Есть ли варианты записи без приема ниосом по uart?

Так вроде UFM (да и CFM тоже) - и есть ПЗУ
Записывается или с компа байтбластером, или самим ниосом, в Remote System Upgrade (RSU) расписано как писать ниосом, через uart, но там не важно откуда берешь данные - из uart или из других источников..

Кто Вам это сказал?

Смотрите AN 631: Replacing Serial EEPROMs with User Flash Memory in Altera MAX Series
И Nios там совершенно не обязателен.

Речь идет о стандартных ROM1PORT или 2 port, в которые можно было на этапе сборки загрузить хекс и наслаждаться работой.
У десятки с S-ками (10M25SA/SC 10M50SC) на создание ПЗУ квартус ругается, но можно создать аналог из RAM1PORT/2PORT и загонять данные через вычитку UFM посредством On_Chip_Flash.
Та же десятка, но с D (проверял на отладчике от терасика) спокойно "кушает" создание ROM1PORT.
За ссылку, спасибо. Пошел читать.

Какая глубина, ширина ПЗУ необходима?

Убедитесь, что у вас в Device выбран способ конфигурирования With Memory Initialization.