Much to the delight of barbecue grill manufacturers and the retailers who sell them, sales have reached record heights the last two years, exceeding expectations of everyone in the business.