Having smoked for so long and a pack a day I suggest some form of the "fatt batt" variety out there.
Also try to be open to other flavors beyond just tobacco. Fruits, menthol, gum, candy, fruity menthol, redbull, there's so much out there. I suggest getting 3-4 6 ml samples in your first...