[androidbrasil-dev] Estratégia para grande massa de dados

Eu tenho uma base de + ou - 25 mil itens e no meu App tenho uma lista que pode se utilizar filtro (SearchView).

Gostaria de saber se já passaram por este cenário. Eu pensei em algumas formas:

1 - No primeiro acesso do usuário baixar todos os registros (fiz um teste retornando um JSON mesmo no wifi e demorou + ou - 1 minuto, no 3G, 2G vai pior) e quando a base for atualizada enviar um PUSH para os devices e atualizar a base.

2 - Embarcar a base no app, mas neste caso como seria as atualizações? Pensei no Push também a cada item inserido no server.

3 - Fazer acesso ao server na pesquisa e não manter os itens no aparelho (fazendo uma paginação de 10 em 10 por exemplo), mas neste caso seriam muitas requisições ao server.

Tenho de trabalhar isso imaginando um cenários com vários usuários utilizando (5 mil, 10, etc)

Já passaram por este cenário? 

Att,

Diêgo Nunes Assunção
"Give Peace a Chance"