Bring first 9 ingredients to a boil in an 8-quart stock pot with 1 gallon plus 1 quart water. Remove from heat, and cool brine completely. Submerge pork in 10 cups of brine plus solids; cover and chill 12 to 24 hours.
Preheat oven to 350°. Rinse pork, and place on wire rack in a roasting pan. Cover with foil, and bake 2 hours; uncover and bake an additional 3 hours or until meat thermometer inserted into thickest portion registers 190°. Tent with aluminum foil, and let stand 30 minutes at room temperature before slicing and serving.