The way that plumber guy at Lowe's talks, he doesn't rinse cat food cans in the sink. He wipes them and dishes off with a paper towel to avoid rinsing food fluids down the drain, and throws away the paper towels. This sounds like a good way to get a foul smelling trash can.
How about wiping them with TP and flushing the TP down the toilet?