Simplest is just to strip the varnish, sand off any markings, then stain and revarnish. The key thing is to get the size of the prop correct. If you want to go a bit more scale you can carve/sand the stock prop into a shape more like the original.

http://woodenpropeller.com/EboraSpad.html