Replace the prop. It will be cheaper than regearing. You are still low enough in prop pitch to have an excellent selection.
A couple of facts...
A higher (numerical) gear with a higher pitch prop will accelerate faster than than a lower gear and smaller props. Once you step over 32" in pitch the slip factors get screwy and regearing will be necessary. That's why you don't see many props over 34-36".