Единицы трансляции ведь загружаются в произвольном порядке?
"загружаются" -- неподходящее здесь слово. Единицы трансляции связываются в единый исполняемый образ на стадии линковки и всё что в них было загружается одновременно.
Каким образом наличие слова constinit в одной из единиц трансляции гарантирует, что она загрузится раньше?
Это слово гарантирует, что такой объект будет инициализирован до начала динамической инициализации,
см, а это всё, что требуется для решения проблемы static order initialization fiasco.