I hope you didn't throw them away! Pieces that small couldn't shrink that much. I wouldn't worry about pre-washing. I think I'd pretty much stick with cotton or poly/cotton blends and not use anything too different like velvets, loosely woven fabric, silky stuff, etc.