Actually, if you clean them the same day you catch 'em, they'll probably only be frozen halfway through, especially the bigger ones. I always thought they were easier to clean half frozen anyway. Makes for cold hands though.