If your prop is good and not all beat up, it's probably the right size. You mentioned it was no good so your speed is down and your RPM...well...who knows? I would try a prop the same size. Check it running light as possible. Find the best pitch using nice newish aluminum prop(s). Borrow props for testing if possible. You can always use one that is a little small. A prop with too much pitch is no good for anything. It overloads the engine. When you nail down the right pitch for your set-up, NOW you can make a better-reasoned choice in Stainless Steel, maybe only have to buy one. You can buy a whole seasons worth of gas for the cost of a stainless prop.
Prop condition is very important. Big knots in the blades and chunks missing cause resistance, slippage, and vibration. The prop is wasting gas, slowing your boat, and ruining parts. Never use a banged up prop if you can help it.
My boat does its best when I use a stainless prop that runs just over(or at)the top of the range. This is with the lightest load, trimmed up for best speed. My spare prop is aluminum, next smallest pitch. I use the spare for unknown waters and heavier loads. Once you settle on the two best props for the rig, you can stop spending money...unless you hit something.
It is a process to go through everytime an engine is mounted on a boat for the first time. Seldom do I guess right, no matter how many times I've done it before. Each boat/motor/prop/weight/trim combination is always different.