If Primoa is negated by impermanence/veiler, you can special summon Solfegia, then summon Condemned Darklord to search Djehuty (or Electrumite to add Vidlium to search Terminus). In this case, the end board does not include Coolia. If Electrumite is negated by impermanence/veiler, you can summon Beyond the Pendulum with Electrumite and Primoa, then search Vidolium and pendulum summon 2 from extra deck, then Vidolium can destroy itself to search Terminus, then you can link summon Coolia with Beyond the Pendulum and Cutia and use Primoa to add Solfelgia to hand. In this case, the end board is the same but with 1 less draw.

After summoning the tokens, it is not possible to negate with Coolia since all zones are full, so this would be the best time to use Nibiru, which would remove Coolia, Herald, and Purification Power Patron from the end board. To prevent this, you could avoid summoning tokens, then banish Gulgolet and the Vidolium from GY, but then you cannot add Gulgolet to hand with Djehuty, so you may not have a Darklord monster to send from hand to GY for Rebellion so you may have to send Eveningstar, also you would not be able to search another card. However, by not summoning tokens, the best time to Nibiru would be after the first pendulum summon, which would prevent 1 draw, but after that you could summon Purification Power Patron with the Nibiru token and a Darklord token, then summon Herald with Djehuty and Gulgolet, then banish the other token and Vidolium with dance, so you still end on everything except Coolia.