Protective covers for barbecues and heaters