Hi Mtibt,
The Fuji's are pretty hard rods mate, you need a lot of power to fully appreciate them. If you have choked back on your swing to increase accuracy and consistency then you will certainly have problems with shafts like those. I changed from a Stiff to a Regular driver shaft this year and I have seen an improvement in accuracy. You might find that a reg flex Fujikura or Graf Blue suit you better now. I would also suggest trying out one of the Harrison Striper shafts, they are really good quality sticks. The plus side being is they are very easy on the pocket as well.
You still cant beat the old Graf Prolite 35 though, a few tour players still use the Prolite so there cant be much wrong with them. You can get one off ebay, brand new still in the sleeve for under £30. A good club maker should take no more than £20 off you to fit it. I got one fitted to my 4 wood a couple of months ago and its every bit as good as the Graf Blue on my driver.
I would stop short of recommending a Regular shaft over a stiff for you though, some manufacturers regulars are almost as stiff as other manufacturers stiffs. You might find a Fujikura Reg flex is no different in feel and performance from a Harrison Stiff or a Prolite Stiff.
One more suggestion, not enough people recommend the True Temper EI70 shaft these days, its still a great shaft and like the Prolite is pretty good value.
Good Hunting, try and get a shot of some demo
clubs with shafts that you are interested in trying.
D.