So glad Teal is on the mend. We had a Border Collie who did the same as Teal on more than one occasion. She would eat everything in sight. Leaves,sticks,paper,fluff etc etc. It. Seemed like she was trying to clear something in her throat. She would cough and gag.Luckily no surgery was needed but we learned to tie her up when it happened until the episode was over. Sometimes it would go on for hours and was distressing.
I'm glad to say she lived a long happy life despite this.
Good luck to Teal. Speedy recovery.