Wow, I totally used to just give mine a fast rinse and call it good. Seeing it like dishes makes me realize sticky residue builds up the same way. What's your full cleaning method look like now?
Honestly, I let mine soak in hot, soapy water for a bit now, then scrub the mouthpiece with a bottle brush. A paste of baking soda and water works wonders for any stubborn spots too.