At room temperature and above, most magnetic materials adopt a spin-disordered (paramagnetic) state whose electronic properties can differ significantly from their low-temperature, spin-ordered counterparts. Yet computational searches for new functional materials usually assume some type of magnetic order. In the present work, we demonstrate a methodology to incorporate spin disorder in computational searches and predict the electronic properties of the paramagnetic phase. We implement this method in a high-throughput framework to assess the potential for thermoelectric performance of 1350 transition-metal sulfides and find that all magnetic systems we identify as promising in the spin-ordered ground state cease to be promising in the paramagnetic phase due to disorder-induced deterioration of the charge carrier transport properties. We also identify promising non-magnetic candidates that do not suffer from these spin disorder effects. In addition to identifying promising materials, our results offer insights into the apparent scarcity of magnetic systems among known thermoelectrics and highlight the importance of including spin disorder in computational searches.