The problem with tonsilloliths is that they will keep coming back. You can manage them conservatively with gargles and getting them removed as and when they come out.
The permanent solution for the same is to undergo a Tonsillectomy.
Next Steps
Visit an ENT specialist and discuss your options.
Health Tips
Keep gargling to prevent recurrent infections and bad breath