Scotty,
I agree, try calling Sams before driving there. I'd be willing to guess they just carry the 'injected' birds.
You might try doing the apple brine with whatever you can find locally. I'd recommend going with a bird with the lowest percentage of solution or however it reads on the label; get the 4% one if you can. At 4% that may just be retained water from the water immersion poultry gets when they are initially chilled at the processing plant. Birds retain some water from that process. From the Turkey Selection & Preparation section on this site, Chris wrote:
Can I Brine A Self-Basting Turkey?
Many people have brined self-basting turkeys and have reported good results. If you want to brine a turkey, I always recommend that you buy a regular turkey that is not self-basted so you have complete control over the flavor and moisture you're added to the meat. However, if you can't find a regular turkey at your supermarket, give a self-basting turkey a try.
I too have read many posts of people having success with this combination of self-basting birds and brining.
Paul