Being a chain store, it could be coming from corporate.  
Try talking to the manager.  Let them know you are a long time customer (even if your not, and that you like (or need) non-latex condoms.  
He should be able to carry them if customers are requesting non-latex condoms.