You can try conservative management using Betadine and salt water gargles alternatively.
But still if the problem persists , better to go ahead with tonsillectomy.
Next Steps
Although the procedure has its own risk, it will prevent future infections and halitosis issue. since tonsils play no role in your body in adulthood, they just remain a constant source of infection