Question: why do you have to pay to change your gamertag?
Answer: Every profile takes up server space,which costs money. If gamertag changes were free then nearly everyone would just be changing their tags willy nilly.