Я не использовал NexusDB, но FireBird легко справится с размерами таблицы, которые вы упомянули. Фактически, любая база данных, которая не может обрабатывать 100 000 записей, была бы слишком ограниченной для большинства целей. Короче говоря, вы, вероятно, не ошибетесь, независимо от того, что вы выберете.
Встроенные базы данных и базы данных C / S служат различным целям. Преимущество C / S заключается в возможности подключения нескольких клиентов и может лучше масштабироваться в больших системах. Встраивание прекрасно, когда вы хотите развернуть систему под ключ, возможно, просто установив XCopy.
Из-за дополнительного уровня я подозреваю, что прямое соединение с базой данных во встроенной системе будет быстрее, чем C / S. Только параллельное тестирование скажет наверняка.
Вы, наверное, уже знаете, что FireBird может быть развернут как C / S или встроен. Если вы еще не рассмотрели это, ElevateDB - это еще один вариант, который предлагает такую же гибкость.