Stoichiometric Eu 3+ compounds have recently shown promise for building dense, optically addressable quantum memory as the cations' long nuclear spin coherence times and shielded 4f electron optical transitions provide reliable memory platforms. Implementing such a system, though, requires ultranarrow, inhomogeneous linewidth compounds. Finding this rare linewidth behavior within a wide range of potential chemical spaces remains difficult, and while exploratory synthesis is often guided by density functional theory (DFT) calculations, lanthanides' 4f electrons pose unique challenges for stability predictions. Here, we report DFT procedures that reliably reproduce known phase diagrams and correctly predict two experimentally realized quantum memory candidates. We are the first to synthesize the double perovskite halide Cs 2 NaEuF 6 . It is an air-stable compound with a calculated band gap of 5.0 eV that surrounds Eu 3+ with mononuclidic elements, which are desirable for avoiding inhomogeneous linewidth broadening. We also analyze computational database entries to identify phosphates and iodates as the next generation of chemical spaces for stoichiometric quantum memory system studies. This work identifies new candidate platforms for exploring chemical effects on quantum memory candidates' inhomogeneous linewidth while also providing a framework for screening Eu 3+ compound stability with DFT.