Scalable Solutions to the Carbon Capture Infrastructure Design Problem