My vet has taken them out of one of mine today. Perhaps some vets just choose not to? You could try another vet, or you'll just have to get them both out.
It is strange that the vet wont do it as I have never come across a vet not wanting to do it. However, there is obviously a reason for him not wanting to so I guess you will just have to go with it!