Swine in brine?
What spices were in the brine? If it contained laurel or bay leaves and juniper berries, mustard seeds, thyme, rosemary, sage etc, then I'd make a sauerbraten.
You could probably make a roast of it anyway, or you could brown the meat (after patting it dry) on all sides, then simmer it in stock for a couple hours. Let it cool down and slice it. Should be good on sandwiches or with potato salad.