I do 100% water changes on my betta tanks a week, split into two 50% (Wednesday and Sunday), Probably start increasing yours ( not necessarily to that level but it will help)
Do a complete clean, take out the fish, and the biomedia, (keep them) clean out everything else and replace. Then...