How to Keep UCC Costs Down as Complexity Grows