Никто никогда не упоминал об этом, но Oracle также делает версию своей базы данных "бесплатно как в пиве": Oracle Express Edition (он же XE) Он ограничен 1 ЦП, 1 ГБ ОЗУ и 4 ГБ пользовательских данных, но это звучит достаточно много для вашего приложения.
Что касается дизайна вашей базы данных, только одна таблица звучит больше как электронная таблица, чем приложение базы данных. Вероятно, у вас есть много денормализованных данных. Разделение этих таблиц на небольшие дублированные таблицы может ускорить выполнение определенных запросов. Однако, если у вас всего двадцать столбцов, возможно, у вас не так много возможностей для настройки.
Что касается рекомендации, вопрос в том, какие продукты вы знаете? Если вы знакомы с Access, то я советую вам попытаться оптимизировать свою существующую базу данных. Я работал с базами данных Access, которые хранят несколько миллионов строк, и они работали достаточно хорошо. В конце концов, нет никакой гарантии, что перенос одного и того же дизайна на другой продукт автоматически заставит вещи работать в x раз быстрее. Еще одним преимуществом Access как инструмента является то, что он поставляется со встроенным интерфейсным инструментом. Если вы переходите из Access, вам, возможно, придется подумать о перестройке приложения.