A lot goes into choosing a barbecue grill, and picking the right grates for your cooking habits is a major decision that often gets put on the back burner.