There are several things to check first before you lay out the bucks for a new prop. First, make sure the motor is set at the right height. The cavitation plate on the motor should be about a half inch below the keel of the boat. Too much motor in the water will keep you from getting the hole shot you need.
Secondly, I would find a really good prop shop-- ideally one that services bass boats and other performance craft. Talk to them about your problems. It's quite possible they can fix your hole-shot problems by tweaking the prop a bit-- giving it a bit more cup or taking the cup out or whatever the problem is. I had the same type of difficulty with a Suzuki on a smaller boat, and after a few bucks getting my prop adjusted a bit, the boat screamed.
When and if you do select a new prop, buy stainless steel. The performance differences are often very notable... especially when you are working on a boat that is just on the edge of being underpowered.
If there is nothing physically wrong with your outboard and you don't have a ton of weight in your boat, then you are looking at propping problems. I know one guy who specializes in buying used boats that had performance problems like your boat's. The majority of the time, a prop would give him a new boat.
Good luck.
Keith