Es interesante esta pregunta, pues a pesar que access tiene muchísimas limitaciones, es cierto que tampoco parece que esta base de datos sea la causa de todos tus males, la recomendación que yo te haría es, si tienes el presupuesto para hacer este cambio, hazlo con los ojos cerrados, sea como sea es mejor que tu base esté en SQL y no Access, si no se cuenta con el presupuesto, yo compactaría la base de datos y trataría de optimizar los procediemientos de acceso a estos datos (cerrar y destruir recordsets, conexiones, trabajar con datos desconectados, optimizar consultas, etc.).
Mis ex-2 centavos porque ya me fusilaron