You are right that the bags are strong! But my dogs' food is salmon based at the moment and don't know that I could ever get the fishy smell out. You've got me thinkin', though, that this bag surely isn't recyclable...I'll put my thinking cap on and find some other use for it!