Are you sure you're not having a depth problem, rather than a diameter problem? Before you jump the gun, why not get a cheap digital caliper from Harbor Freight (for like $15, good thing to have around), and measure the depth of the shaft hole in each blade, and then the diameters as well. And if the hole has a 'step' in it, you can measure the depth to that as well.
Also, is the fan itself threaded? Or is that only the belt shaft that acts as the nut that holds on the fan?