You're not going to convince any postal clerk that their local policies are incorrect, so as suggested earlier, if you encounter a problem, go to another post office.
Having said that, these are the official regulations in place regarding stamp sales at retail locations, taken right from the Postal Operations Manual:

