What do they care if YOUR bag has pee or poop in it anyway?
That's ridiculous. I used to manage a retail store, and i have say i didn't like when people brought their animals in, so my rule of thumb was 1. carry it, 2. get your item and go. I didn't allow the "looky-looing"...
but obviously you were on a mission and knew what you were after. It probably would have taken you 5 minutes if they would've just let you alone.
Sorry you had such a bad experience.