Estimate a cost using the possible number of scratch registers required and use