Not trying to promote a birmingham show here or anything, but if you are having the kind of luck you are with pet stores check out the Dixie Reptile Show. The man that runs the show is very knowledgable and if there was an animal in question such as this, he would have made the situation right before you ever left. In other words, you wouldn't have been sold a normal as a pastel.
I myself live in Alabama and wouldn't have a problem leading you in the right direction. Feel free to shoot me an email and I'll give you my phone number, feel free to call with any questions.
Edit:
BTW that is a very nice looking ball python. Congrats on the new little guy.