Choice Home Warranty will pay $11.8 million in reimbursement to customers in Arizona who bought what they thought was comprehensive coverage, under a deal announced Tuesday.