Block said the restructuring will cost up to $500 million and be largely completed by mid-2026, as investors embraced the move.