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.
https://archive.is/3GUWY
https://archive.is/mRDUo
https://archive.is/n2QAd
https://archive.is/axKfI