Странно, что она не задохлась при 100 юзерах. Наверное, 1995 юзеров только читаю базу.
Очень я люблю Paradox, но это не та база на которой можно создавать НАДЕЖНЫЕ многопользователские приложения. Не получается запрячь в телегу коня и трепетную лань. Трепетная лань автоматом посылает всем юзерам сообщения об обновлении данных (период опроса изменений настраиваем). Система автоматом накладывает "мягкие" блокировки на изменяемые записи.

Единственный выход - не надеятся на автоматические блокировки и все блокировать программно в явном виде. Это снимет спонтанные тормоза, но создаст тормоза предсказуемые.

А лучший выход - переход на SQL-сервер.