In addition, I think you do not really have to relax volume of your supercell, just ions . It would make sense to relax MoS2 lattice parameter before introducing any foreign atoms.
Also, when placing these 2 Cr atoms, one should have a decent initial guess for their positions on the MoS2 surface, e.g., put one atom on a hollow site of MoS2 hexagonal lattice, and the second Cr atom on some other hollow site. Or attach them to Mo or S atoms, or think of any other arrangement that would make sense from the chemistry point of view.
I guess you should try various options to find the most stable, low-energy configuration(s).