Una base de datos MS Acess pude contener multiusuarios y no generar tanta lentitud. Deberías de poder realizar lo siguiente: En Herramientas > Base mantenimiento de Bases de datos > Compactar y reparar la base de datos.
Si esta programada con Visual Access deberías de revisar las consultas SQL. No es aconsejable utilizar SELECT * para todas las consultas. Deberías de utilzar SELECT nombre de campos a conusltar (Es un ejemplo del buen uso de SQL). Deberías de revisar si se
encuentran indexados los campos necesarios ne cada tabla.
Saludos!
Facundo Cevey de http://redant.com.ar