esa cantidad de registros no deberia dar problema, pero por ser access cualquier cosa puede pasar, me gustaira saber como guardas los datos y la estrucutura de la base y las tablas, pero si yo diria que MySQL o SQL Server basta y sobra para eso.
saludos.
saludos.