Hi Damah,
I completely understand what you have been going through. I had my tonsils removed about ten years ago by an ENT and to know avail, I still have the same porblem, which has just eaten away at my self-esteem. I live in Washington, DC and "literally" just heard on Channel 9 news, that there was a lady in New York that has been suffering from tonsil stones for years. She went to her final doctor after going through so many others, and he preformed in/out patient surgery to remove them. The procedure successfully removed them, and they "DO NOT " grow back. The name of the doctor is Yosef Krefpi, he is with St. Lukes Hospital in New York. I really hope this information helps.
Take Care and God Bless
I'm sorry. As a dentist, we don't really do any surgery on the tonsils. You may want to ask the oral surgeon (in the Oral and Maxillofacial Surgery forum) for his opinion on the matter but I imagine that an ENT is who you want to speak with.
Best of luck.