Paradox Interactive has released the final patch for Millennia, its embattled historical 4X contender to Civilization and Stellaris.