has probado la opción de compactar la BD con la gerramienta de access?
en el menú >>herramientas >> compactar y reparar la base de datos.
Cuando tu eliminas registros en tu base de datos por lo genral se quedan algunos indices creados y otras cosillas pero al compactarla eliminas todas esas cosas
como ejemplo te comento que una BD de 16MB a la cual le había borrado mucha información seguía midiendo 16Mb después de compactarla quedó de 1.6 Mb TE IMAGINAS?
a lo mejor te ayuda esta opción, y por aquí tengo algo de como conectarte a BD diferentes en diferentes rutas, lo busco y te lo paso
<img src="http://www.iea-adm.sep.gob.mx/firma.gif">