Yes the only cure for tonsil stones is a tonsillectomy. By removing my tonsils and my sons and my moms and my dads and my brothers and.. I will stop there..
we had better sleep patterns and reduced the severity of our sleep apnea.. we no longer got chronic sore throats.. no longer had tonsillitis reoccuring.. no more strep.. humm lower sinus infection occurance rate.. snoring improved in the guys.. AND no more choking on my food when my tonsils swelled for other reasons... bad breathe went away.. Ear issues improved as well.
All in all it is a painful 2-4 weeks for an adult.. LIQUID lortab is your salvation.. but after that you feel so much better. I am not saying go and get them hacked out, but you might want to consult with a good ENT on what they recommend and what you can do about it. The ENT specializes in those pesky tonsils.
When mine were hacked out the found them full of antibiotic resistant goo. I got pictures.. gross, but cool. They suspect my chronic reoccuring infections may have been continually respond by my infected tonsils. You never know what you will find until you look around the corner or open that door.