I think you subconsciously learn to chew your food better and it does get better, trust me. I'm 11 months post op...right after my surgery I got scrambled eggs caught too which I thought was weird...oh, and grits! But I did fine with cream of wheat...go figure. Every once and a while I won't chew something well enough, usually a bread product and it catches on the way down...it's a subtle reminder :)
You might try some deli turkey or other meats, plain.