If it ain't broke don't fix it. Pulley's do wear, they bend, they get acorns and rocks stuck in them. If your pulleys look and feel good I would just slap a new fan on them. At the same time I would look for the reason your belt started to shred. Pulley alinement, something rubbing against the belt. Need to find the reason for the belt issue or you'll be buying more fans.