Лучшая база данных для высоконагруженного проекта?
Это 100% НЕ ВЫСОКОНАГРУЖЕННЫЙ проект!
Спокойно оставайтесь.
Лучше - посмотрите в сторону оптимизации запросов.
буквально по 100-200 раз в день для каждого клиента.
Ко всем 38000 записям на каждого? И как-то волшебно это число звучит...
Вообще судя по описанию (одна таблица) нет смысла использовать реляционную СУБД. В целом я бы рекомендовал посмотреть в сторону Cassandra