Make the brine: In a large stockpot, combine the water, salt, and coconut sugar. Heat, stirring, until dissolved. Add the peppercorns, bay leaves, rosemary, thyme, lemons, orange, onion, and garlic. Cool completely. The brine has to be cold before the turkey goes in.
Brine the turkey: Remove the giblets. Submerge the turkey in the brine and refrigerate for 12 to 24 hours. We usually do this in a large food-safe brining bag set in a cooler and surrounded by ice.
Dry: Take the turkey out of the brine and pat it completely dry with paper towels.
Heat the grill: Preheat to 325 to 350°F and set it up for indirect cooking.
Butter and season: Brush the entire turkey with melted butter, then coat it generously with the poultry seasoning or salt and pepper. If the seasoning isn’t sticking, brush on a little olive oil first. Save the rest of the butter for basting. Pour the butter for this first coat into a separate bowl, so the basting butter stays clean.
Grill: Spread the quartered onions in the roasting pan and set the turkey on top, breast side up. Place the pan on the cooler side of the grill and close the lid. Cook for about 15 minutes per pound, which is 3 to 3 1/2 hours for a 12- to 14-pound turkey. Baste with the remaining butter every 45 minutes.
Check the temperature: Use an instant-read thermometer in the thickest parts of the breast, thigh, and wing. Take the turkey off the grill when it reaches 160°F.
Rest: Tent with foil and rest for 20 to 30 minutes before carving. The temperature keeps climbing as it rests. Check that it has reached 165°F before you carve.