I used to take a deer ham to a guy and he'd put it on his BBQ pit and cook it for me. I found it best to buy several pounds of bacon ends and put them on meat as it cooked. That was good eating too. They'd usually cook it for about 12 hours or so. Typically, pork shoulders on a pit cook for about 16 hours, but with the deer meat being so lean, it wouldn't take as long.
