Trabalhar com mais de 50 mil registros e gerar PDF

Olá,

Tenho uma tabela com mais de 40.000 registros e uso o PHP para realizar as ações, agora preciso gerar um etiquetas, estou tentando trabalhar com o PDF, o problema é que o arquivo fica grande, gostaria de saber se alguem já passou por alguma situação parecida para me dar uma luz pois preciso buscar a forma mais rápida de montar essas etiquetas para impressão. Obrigado.