Say this was one person addressing a third-party from a group of many. In this case 'we wait all our life' might be misconstrued to be speaking for oneself in a pseudo-royal sense, while 'all our lives' is unmistakably speaking for the whole group. Up to you, I think. Your context definition seems to make it clear that either will be unambiguous. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.