Methods of improving the aqueous solubility of steviol glycoside blends containing relatively large amounts of reb M and/or reb D are provided herein. The method comprises substituting some portion of the blend with other steviol glycosides, mogrosides and/or additives. Compositions, concentrates, beverages syrups and beverages comprising said blends with improved aqueous solubility are also provided herein.