Как оптимально работать с большими справочниками адресов по России в высоконагруженных проектах?

Отличное все работает.
ФИАС после того как мы расставили индексы и повыкидывали некоторые не нужные поля и записи (в основном старые записи и поля для совместимости с кладром) занимает порядка 20 gb т.е легко влазит в память.
Проверялось на MariaDB в деве и на MariaDB Galera Cluster в продакшене.
Посмотрите какие запросы Вы делаете, есть ли по ним индексы, итд.

ps Oracle отличный мощный инструмент - но он по моему опыту в первую очередь обеспечивает надежность - а в этой задаче нужно быстродействие.