Rich:DataTable não atualiza a lista

Bom dia, estou utilizando o rich:dataTable para listar algumas informações para mim.
Para cada linha desta lista, tem um checkbox.
E para preencher este dataTable eu usava um ListDataModel.

Problema:
eu utilizava o recurso de paginacao do dataTable e todas as vezes que eu ia mudar de pagina, o ListDataModel era remontado fazendo com que a paginação demorasse ainda mais. Pesquisei e descobri que não precisava ficar remontando pois eu guardo o estado do managed bean na memoria (a4j:keepalive). Mas meu ListDataModel precisava ser transient para evitar a excessao do Serializable. Então mudei o ListDataModel para um List e tudo funcionou maravilhosamente bem, porem quando tenho um DataTable com tres paginas, e clico em um checkbox da lista, esta alteração não é atualizada no managed bean.
Como eu poderia fazer atualiza-lo?