A sufficiently sized aluminum shaft should be more than stable. Cars have run faster than yours (with overdrive) long before carbon fiber shafts were available. Crown Vic cop cars have aluminum shafts that ought to work well in an A body. It ultimately depends on the mass of the shaft.
Have you taken the shaft to a different balance shop? Checked trans mount, u joints, tail bushings (new doesn't mean "right"), etc?