Oi Luiz,
lembre-se de que o Access nao é processado no servidor (como o SQL Server, Oracle e demais servidores de dados), ele leva os dados pela rede para consultar localmente.
Assim, o problema de lentidão provavelmente não é por conta do servidor, mas sim por sobrecarga da rede.
Para resolver, o primeiro passo é avaliar a construção da aplicação, especialmente as consultas mais pesadas. Se a aplicação já estiver o mais enxuta possível, pode ser a hora de considerar uma migração para SQL Server (front-end Access + back-end SQL Server).
