Driven-dissipative dynamics of a strongly interacting Rydberg gas