50K записей довольно просто для Jet, если поля сортировки и критериев правильно проиндексированы. Также одно из правил в мире доступа - постоянно держать соединение открытым, чтобы повысить производительность, если файл базы данных используют несколько пользователей. Я бы предположил, что это правило справедливо в других средах.
Если у вас более 15-25 пользователей, обновляющих данные, я бы посоветовал перейти на такой продукт, как SQL Server Express. Конечно, если вы остаетесь с Jet 4.0 / DAO 3.6, он встроен в операционную систему Windows начиная с Windows 2000, поэтому ему не нужны никакие зависимости. SQL Server Express требует установки где-нибудь на ПК.