Start looking at a PoW that is alien proof. With this type of power, they could reorg the whole Blockchain in a split second and never let any transaction be mined unless they approved it. Maybe these aliens could give us a hint for a better PoW algo.