If you want noticeable power, you will have to add serious hardware (like a supercharger) to your engine. An ECM reflash or other small bits won't give you the kind of power increase you are talking about. Do what you can with the prop and then you might have to go big money if that won't help enough.
2013 X-25 - Love it!
2007 X-15 - Sadly no longer mine