Once the prodean enemies were becoming common I gave up on performing deathless clears on Ultra Hard. I dropped down to Very Hard for the final encounter after two failed attempts.
The penultimate mission was the best one.

Completed Genesis Part 1.
I'm only just starting to enjoy Prodeus after cranking the difficulty to max and completely ignoring the nexus system. So many fucking terrible design choices hamper this game.