What prop is on the motor now?
What is your maximum RPM as it is right now?
RPM range of a 2000's model F9.9 is 4500-5500 RPM, and I stress running it up around the maximum but not much over (if any). Rev limit @ ~5800.
I believe (Going off of memory here) that they come stock with a 9x9 weedless prop. If you have a prop on it now, try it and record the max RPM you can achieve with a normally loaded boat. If it's close to 5500, you're good to go. Without a tach, you cannot properly tune the prop-plain and simple.
Not much in the way of aftermarket props for the little motors, unfortunately. Besides, Yamaha does a good job picking a good all-around prop for the little motors that are shipped with props factory installed (up to 25 HP). I think Solas might make a stainless for those small motors, but not sure they're worth the money on a little 9.9. At best it might be worth 1 mph over a 3 blade aluminum that isn't bent up or nicked horribly.