I'd go get tested on a launch monitor. If your swing speed is 110-118 your probably just a little too fast for a stiff shaft. I think you could really benefit from a x-stiff shaft. It's just unfortunate how much it can cost if you don't know someone in the business. I think I got a driver reshafted last year for 90 dollars. Well worth it to me, but before you make a decision get tested to make sure it will help, maybe even demo a club with a x-stiff shaft if you want to. You don't want to spend any money unless you know it will help you out.

Hope this helps.

__________________
Gator's Bag:
Driver: TaylorMade Burner 10.5 UST Proforce V2
Wood: Titleist 906 F4 3 Wood
Hybrid: Adams Idea Pro 3 I-Wood 20*
Irons: Nike CCI Forged 4-PW
Wedges: 52* Nike SV Tour, 56* Titleist Vokey Spin Milled, 60* Callaway X Forged
Putter: Ping Karsten Series Anser