Le choix est en effet possible entre leur femme = distributif et leurs femmes = collectif, en revanche, c’est bien toutes les femmes qui les encouragent, le pluriel pour celles-ci est par conséquent obligatoire. Ce pluriel est un accord soit grammatical s’il reprend le groupe nominal leurs femmes, soit sylleptique (ou référentiel) en accord avec la pluralité des femmes existantes, auxquelles il est référé.
On pourrait avoir leurs femmes au pluriel (ou au singulier toujours le choix distributif / collectif) et le verbe suivant au singulier avec par exemple :
Les hommes mariés étaient entraînés devant leur(s) femme(s) et chacune les encourageait ardemment