Ultrafast many-body electron dynamics in a strongly-correlated ultracold Rydberg gas