Combine first 6 ingredients in a large bowl, stirring until salt and sugar dissolve. Pour salt mixture into a large zip-top plastic bag. Add ice and pork; seal. Refrigerate for 3 hours, turning the bag occasionally.
To Freeze: Freeze in freezer safe container
To Reheat: Soak wood chips for one hour. Drain well. Create foil package for them. Poke holes in foil. Place woodchips under grate. Remove pork from bag; discard brine. Pat pork dry with paper towels. Sprinkle 1/8