Improve lifetimes on foldl/foldr and lift the Copy requirement