Nathan - The brine should work great. I've done several this way, and like Mike I typically brine them for a couple days - just rinse well after you take it out of the brine. Try this http://tvwbb.infopop.cc/eve/forums/a/tpc/f/2880069052/m/5930024045 for more info on a brine - and a recipe if...