On our previous boat, a Pearson 32, I replaced the three-blade fixed prop with a Flex-o-fold two-blade. It was expensive, almost $1000, but the performance increase under sail was worth it for me. I figure I gained on average around half a knot. An added benefit - not to be overlooked - was the ability to shed crab trap lines, which are a menace where I live. I can't say I saw that much difference in performance under power compared to the fixed prop, in either forward or reverse, or in terms of prop walk. The prop itself was very well made, really a bronze work of art, and I would highly recommend the manufacturer.
When we bought our current boat it already had a two-blade Maxprop feathering prop on it, which seems to do a good job, although this time I don't have a basis for comparison. I'm a little concerned about crab traps, since the blades still stick out instead of folding back, but I haven't snagged one yet. A nice feature of the Maxprop is the ability to adjust the pitch, if you are willing to haul the boat out, but the one outstanding feature is the amount of thrust in reverse. Wow! I mean, the boat has brakes now. You have to make extra sure the shaft won't pull out of the coupling, because the prop is really applying some force there. I didn't buy the Maxprop, but I understand it's even more expensive than the Flex-o-fold. It, too, is a finely crafted piece of machinery.
If you would enjoy extra speed under sail, by all means get rid of that fixed prop. What you replace it with depends a lot on your wallet and personal preferences.