I would agree with this statement. There isn't a prop change in the world that's gonna net you from 4300 RPM's to 5800 rpms. Its only 200-300 rpm's per inch of pitch either way. Mounting holes on transom might gain you another 100 rpm for every hole up, but there is a tradeoff on speed / blowing out in turns.At first glance, not a prop issue.
I can turn a 17p with my F250 and get 5800 RPM. Hell with a 19p prop I could turn 5500 RPM.
To have such low RPM it's either an engine or fueling issue, and perhaps even a hull/toon issue. I would start with the visual inspection stuff first - making sure you have clean toons. I lost 17mph just recently due to crud covered bottoms. Then are your toons sitting unusually low in the water? Making sloshing sounds when on the trailer? Water in the toons will definitely put load on that engine and prop.
Check all of your maintenance items. Could be a fueling/filter issue but maybe electrical as well (plugs?). Honestly it could be many things so I would always start with the easy items then get progressively more involved. Also the F250 is a very popular outboard so consider posting on other boards such as the Hull Truth can also help in your diagnosis.
Good luck!
Something else is here at play. As other suggested, clogged fuel filters / fuel water separator (if equipped), water in toon's etc. Do you know when the last time the spark plugs have been changed? If the previous owner never ran any carbon guard etc, the top of your pistons could be full of carbon and causing lack of power etc.