The binary alloys, known to cover the full range of solid solutions, were successfully synthesized and their crystal structures and physical properties investigated via powder x-ray diffraction, electrical resistivity, magnetic susceptibility, and heat capacity. By varying the Re/Mo ratio, we explore the full binary phase diagram, in all its four different solid phases: hcp-Mg , -Mn , -CrFe , and bcc-W , of which the second is noncentrosymmetric with the rest being centrosymmetric. All alloys are superconductors, whose critical temperatures exhibit a peculiar phase diagram, characterized by three different superconducting regions. In most alloys, the is almost an order of magnitude higher than in pure Re and Mo. Low-temperature electronic specific-heat data evidence a fully gapped superconducting state, whose enhanced gap magnitude and specific-heat discontinuity suggest a moderately strong electron-phonon coupling across the series. Considering that several -Mn-type alloys = transition metal) show time-reversal symmetry breaking (TRSB) in the superconducting state, while TRS is preserved in the isostructural or , the alloys represent another suitable system for studying the interplay of space-inversion, gauge, and time-reversal symmetries in future experiments expected to probe TRSB in the family.