Expensive in terms of lost sales (i.e. users giving up in frustration due to mismatches) or something else?
We've had AVS in place for years and get reduced fees as a result. How many people give up on payment due to AVS mismatches, however, is another matter.