Ken@PropGods rocks.
4 blade all the way, get a stern lifting like Rev 4. Never go lower than the 17P on the Rev 4. I forgot why but Ken PropGod told me and that's all I needed to know.
My guess is start with the 17P Rev 4, considering your loads running.
My 23 is heavy. hatches and deck I used marine ply 1/2" and epoxy. when loaded for tuna its a lot of gear/ice/livewell if used. I think I run about 60-80 lbs ice, liferaft is 75?, and gear. Prob drops to 5800 under load WOT.
Engine is about 645 lbs as well. Armstrong Bracket.
I always try hit a near WOT usually on the inside of Pleasant Bay for a couple minutes to clean the engine out from trolling and idling, if not on the outside. You need to make sure you can get to near WOT with a 4S when propping, and run it there for a few minutes. No need to build carbon up

.
Someone may chime in on other 4 blade props but once I tried a Rev 4 that was it. Much better offshore, and I did move my engine up 1 notch over the 3 blade 17P Mirage.