Maybe they feel more like the limb is a parasite? If I imagine that I had a large parasite permanently attached to my body, I could begin to understand the desperation to have it removed.
Recently they covered a case of a woman active in sports who suffered a knee injury, and several failed surgeries to repair the damage. That left her unable to participate in sport. She began to hate the leg and wanted an amputation. (Did she get it? I won't spoil the programme).
That particular episode is here: http://www.bbc.co.uk/programmes/b061tfmp
The series' page is here: http://www.bbc.co.uk/programmes/b007xbtd
This kind of programming is excellent. It's something the BBC does very well. Other episodes cover equally tough cases, so be a bit careful. There are some episodes that ralk about suicide, for example.
Gender reassignment procedures are commonly part of the treatment for gender identity disorder, which is why they are considered medically-necessary procedures, to which people for whom the state is responsible for medical care (e.g., prisoners) are entitled.
But it's too simple and there's no money to be made of it. So they're going to cut legs from people that could be saved by fasting.
I'd offer a source but it's a book in French from a journalist that studied fasting and went to Russia since during the Soviet times they made a lot of researches on fasting.
Some of us read French.
If you read Russian (since your nick is Pavel I thought you might) I'm sure you could find better sources than that.
So that NHS has two options:
1) put someone through a fast. (Cheap - about £1000 per week). Then provide some talking therapy for some time.
2) amputating a leg. (Just the amputation is going to be between £8,000 and £16,000), followed by considerable physiotherapy and prosthetic legs.
Here the NHS wants the cheapest effective option, not the more expensive option.
If starvation works you should probably send the evidence to NICE.
For the record I tried fasting for 2 weeks and it didn't do anything for me (I don't have dimorphism though). However we need scientific studies to either prove or disprove the benefits of fasting so we don't have to debate on just opinions but facts.