I began to hate it less when I remembered a little empathy game that has served me well. The question is not, "when I leave the bathroom, is everyone looking at me and judging me for having used it?" Rather, the question is, "when I see someone else leave the bathroom, do I think about it for more than a fraction of a second, and if I knew they had defecated, would I want to shame or embarrass them for it at all?"
The answer to the latter, if you are not a horrible person, is of course not. You don't really care, it's not your problem, you're not keeping track of it, it's just an event you forget moments later. Probably, then, that's what your coworkers think of you, when you go; so stop caring, because they definitely don't.
(If anyone ever were to metaphorically give me shit for using the bathroom, I'd turn it around on them in a heartbeat, too. It's so easy - just ask, what kind of creep cares about their coworker's bodily functions to this extent? Gross, weird!)