Excitation spectra of quantum matter without quasiparticles. II. Random t−J models