My buddy was dealing with the same thing (straight as an arrow, but high in the sky) and he thought he'd go with a stiffer shaft as well...but after the club fitter and all the gurus looked at the swing, etc, it was determined that a different kick point was needed, not a diff stiffness. He ended up with Grafalloy (sp?) and he likes them.
Heh, I thought we were the only two guys with graphite in our irons, I guess you are the 3rd.
Let us know what you end with, I am certainly curious bout the results.