Hola Rodrigo:
Hablar de 5000 registros en una tabla en realidad no es nada, puesto que puedes tener tablas con millones de registros sin tener ningún problema, así es que eso que no te quite el sueño.
Sin embargo, veamos algunos puntos que creo que puedes corregir en tu modelo para un futuro.
De acuerdo a tu información que guardas, contesta las siguientes preguntas:
1. Todos los registros que metes a la tabla tienen información en todos los campos o tienes campos con valores de null:
2. ¿Qué pasa si una persona quiere registrar 3 o más teléfonos? ¿o un teléfono y una extensión.?
3. Lo mismo pasa con el correo, ¿qué pasa si quiero guardar más de una cuenta de correo?
Dependiendo de lo que contestes en estas preguntas, podrías aplicar cambios o no. Si tienes campos con valores nulos, esto indica un mal modelo de datos. Por lo general, cuando guardas la información de una persona, NO TODOS TIENEN UN TELÉFONO Y MUCHO MENOS DOS TELÉFONOS, pero hay personas (o empresas) que pueden tener más de 2. lo mismo pasa con las cuentas de correo electrónico. No todas las personas/empresas tienen cuentas de correo. Entonces, lo que tienes que hacer, es "sacar" estos campos y ponerlos como tablas relacionadas, algo así:
En este caso, el cliente 1 tiene registrado un teléfono, el cliente 2 tiene registrados 3 teléfonos y el cliente 3 no tiene registrado ninguno. De esta manera NO QUEDAN CAMPOS CON VALORES NULOS, y si quisieras registrar más de 2 teléfonos, SIMPLEMENTE AGREGAS MÁS REGISTROS A LA TABLA.
¿Se entiende? Pero para bien o para mal, no hay una "mejor" forma de modelar tus tablas, todo es de acuerdo a tus necesidades.
Saludos
Leo.