I'd go for EN19 alloy steel tube of the largest diameter you can fit. Solid shafts take up a lot of weight and are only slightly stronger than a tube of the same diameter, so I'd rather increase the diameter and use a hollow shaft.
EN19 is a high tensile steel and is perfectly suited for shafts, it's more expensive than EN8 but nowhere near titanium