Cooperative Non-Equilibrium Dynamics in a Thermal Rydberg Ensemble