Yes they do.
Mostly for holeshot, speed, and handling. Not so much for fuel savings.
But most predictable results will be based on the current prop and rpm.
Once you start switching to different styles, you start from scratch. Test it, get results, buy size up or down based on results. Test new prop, get results..........
Throw in variables like 3 blade, 4 blade, 5 blade, venting, cupping, stainless vs aluminum, and there are an endless number of variables and results.
Since we don't know what specific prop you have, any recommendation is foolish.
If you know someone that has the same boat, a known prop, accurate results, and precise fuel consumption records, you can save yourself a lot of guesswork and money.
Or find a shop that has a prop loaner program to let you try out different props.
Buy yourself a fuel flow monitor and gauge ($400-$600) , install it, and learn how to use it.
Then spend several days testing and swapping a dozen or more props and recording the results.
In the end, you will have spent a week or more, and a boat load of cash and gas, to get a prop that will MAYBE save you 10% a year on gas.
So is spending a $1000 or more, and 2-4 days testing, worth the fuel savings.
Now, if you live on the water, spend $2500+ annually on fuel, have access to loaner props, have lots of extra time, and plan on keeping the same boat for 10 years, it might be worth it.
But with your current performance, you are real close to where you want to be.
If you want a boat that uses little gas, you have to stay off plane, about 6 mph.