Wouldn't that make traction worse on ice? I figure since there would be less surface area is in contact with the ground.

I think Sheldon Brown wrote something similar when he covered tire tread.