Make separation slightly smarter to avoid blowup of costs.