Sieht so aus, als hätte ich die Antwort in einer Github-Problemdiskussion gefunden.
Die Lösung für mich war:
User.elem_match(activities: { type: "redemption" }).elem_match(activities: { uuid: uuid }).update("$set" => {"activities.$.submitted" => true })