Out-of-equilibrium structures in strongly interacting Rydberg gases with dissipation