You may be a bit limited on the 9gal kettle but only slightly. I currently use a 10 gal (really 9.7) to make 5 gal batches up to about 1.070 with full volume on simple recipes and I'll hold a little water back during the mash then add to volume on my boil.
Of course you can always make 4...