I have a 17 ft Wareagle stick steer with a 50 yammaha 4 stroke on it. I run the stainless stelleto in 13. Motor up one bolt hole. It turns right at 6000 at 30 mph with me 250, 3 batteries 10 gal of gas and full live well. I would start with the 12 on your setup. Try to find a prop shop or dealer who might have loaner props you could try. Just remember you need to run a stainless normally one bolt hole higher than aluminum because they bite so much better.
Proud Member of Team Geezer
Charlie Weaver USN/ENC 1965-1979