I'm a fellow southerner with the same training. I use "yes, please" or "no, thank you" for the "yes sirs/ma'ams" and even the older generations don't notice.