The closest thing I do is to keep spoiled goods in containers in the fridge till I take the trash out (for the same reason: smell). Fortunately, it doesn't happen very often.
But I'll have to try and do that because the reason I rarely buy shrimps is precisely the way it makes the bin stink something awful. I guess I could manage to free some place in my freezer but plastic bags are hard to come by these days... Anyway, thanks for the tip!