Preheat the oven to 200°F. Place the frozen roast on a rack in a shallow roasting pan.
Roast to desired doneness, 7 to 10 hours. Use an instant-read meat thermometer to check the internal temperature of the meat (125° for rare, 135° for medium-rare, and 145° for medium).
MAKE THE BRINE:
Meanwhile, in a large pot, combine the room temp water, salt, bay leaves, thyme, rosemary, ginger, nutmeg and cinnamon. Bring to a boil. Remove from the heat, add the ice water, and let sit for 5 minutes. Stir in the honey. Cool the brine to room temperature.
Place the cooked roast in a large storage container. Pour the brine over the roast making sure the roast is completely covered with brine. Cover the container and brine the meat overnight in the refrigerator.
Remove the roast from the brine and pat dry with paper towels. Slice the meat against the grain and serve.
Store the meat tightly covered in the refrigerator for up to 5 days.