How big is the hub on the fan? Can you post a picture?
For larger fans, I used something called "The Ultimate Puller".
Very simple construction. Someone with a lathe should be able to reproduce it in a smaller form.
Note. If you make a million dollars from this idea, please remember me.