Вопрос по производительности BerkeleyDB

Имеется BerkeleyDB с одной таблицей. В таблицу записываются новые записи со скоростью ~200 в секунду и примерно с той же скоростью из нее удаляются. При достижении размера таблицы примерно в 300-400 тысяч (размер базы 0.7-1 Гб) быстродействие работы BerkeleyDB одномоментно падает на 2-3-4 порядка, становясь гораздо меньше требуемой величины. По условиям же проекта размер таблицы может достигать 3 млн записей. В общем куда копать уже не знаю, разнобразные настройки BerkeleyDB испробованы, мануалы вкурены, гугл опробован. Начальство на отказ от BerkeleyDB пока своего добра не дает. Что еще можно попробовать?