I also find it depends on the piece too. I have some that gunk up super quick after a few uses, and others that take a ton of abuse and rinse out easy. My beefeater gin bottle is like that right now and its great
I prefer to have several pieces in rotation, so I don't have to clean as often but when I do clean I clean several pieces at once. I'm sure some people prefer the exact opposite but that's what I have found works for me.