Aquí tienes una serie de preguntas y respuestas interesantes sobre el tema (en inglés):
http://www.olds.com.au/marine/propeller_faq.html
Si quieres profundizar en el tema, este es un magnífico libro:
http://www.amazon.com/Propeller-Hand.../dp/0071381767
Desde el punto de vista de eficiencia lo teóricamente mejor es tener el menor número posible de palas. En principio dos palas son lo más eficiente, pero se necesitan grandes diámetros (y surgen algunos otros problemas).
En principio con una hélice de 4 palas vas a tener mejor salida desde parado, pero tal vez menos velocidad punta. Cuidado, porque si la de 4 palas no te la escogen bien, puedes llegar tener problemas con el motor.
Si tu(s) motor(es) alcanzan bien las revoluciones de trabajo y no tienes problemas de vibraciones, te aconsejo no cambiar.
Saludos.