pues esos tres millones de registros en un foro NUNCA son usados completamente.
1) ¿tienes implementados INDICES ??? sino, pues ahi esta todo el problema
2) SI es que tienes INDICES, pues comienza a implementar otra tabla que tenga material historico y modifica tu aplicacion par apoder visualizar esa DATA. La idea es tener las tablas lo mas livianas posibles para mejorar su funcionamiento.
3) otra recomendacion es usar VISTAS MATERIALIZADAS.
Saludos