Lo mejor es pasarse a un SGBD.
Temporalmente, deberías ver los tipos de datos de la tabla, en algunos casos, se puede optimizar algo, pero solo para salir del paso.
Por la cantidad de registros, estos tienen una longitud individual de unos 350 bytes.
Campos numéricos enteros definidos con N(5) a N(8), pasarlos a I (solo ocupa 4 bytes y son más rápidos para cálculos).
Campos con decimales (hasta 4) con mas de 8 dígitos en total, conviene pasarlos a currency (8 bytes de ancho).
Si tienes campos de caracteres, ver en cada uno, cual es la longitud de datos y reducir el tamaño en consecuencia.
podes usar:
SELECT MAX(LEN(RTRIM(cCampoAnalizado))) FROM tuTabla
pero como te han comentado, debes pensar en migrar a un SGBD, no es aconsejable para tu caso SQL Server Express porque solo admite 10GB por BD y eso incluye datos e indices.
En tu caso, esa tabla te ocuparía posiblemente la mita de la capacidad de entrada.
Casos a tener Firebird y PostgreSQL, mysql podría ser si logras safar de la licencia.
Saludos: Miguel, La Pampa (RA)