The identification and development of conductive electrolytes with high concentrations of redox active species is key to realizing energy-dense nonaqueous flow batteries. Herein, we explore the use of ether solvents (1,3-dioxolane (DOL), 1,2-dimethoxyethane (DME), diethylene glycol dimethyl ether (DEGDME), and tetraethylene glycol dimethyl ether (TEGDME)) as the basis for redox electrolytes containing a lithium ion supporting salt (LiBF4 or LiTFSI) and 2,5-di-tert-butyl-1,4-bis(2-methoxyethoxy)benzene (DBBB) as an active material. An automated high-throughput platform is employed to screen various electrolyte compositions by measuring solution conductivity and solute solubility as a function of solvent and salt type, component concentration, and temperature. Subsequently, the electrochemical and transport properties of select redox electrolytes are characterized by cyclic voltammetry using glassy carbon disk electrodes and by linear sweep voltammetry using carbon fiber ultramicroelectrodes. In general, improvements in electrolyte conductivity and solute solubility are observed with ether-based formulations as compared to previously reported propylene carbonate (PC)-based formulations. In particular, the addition of DOL to a DME-based electrolyte increases the conductivity and decreases the temperature for solubilization at high LiTFSI and DBBB concentrations. The redox behavior of DBBB remains consistent across the range of concentrations tested while the diffusion coefficient scales with changes in solution viscosity.