Что можно сделать с таблицей в которой постоянно 700т записей и 300 запросов в секунду?
кешировать запросы на стороне приложения или даже веб-сервера, если есть такая возможность
Разделите таблицу по какому либо критерию и разнесите по нескольким таблицам, это должно будет улучшить ситуацию. К примеру, в postgresql это можно было бы сделать через наследуемые таблицы и insert через триггер. В Вашем случае - можно попробовать сделать представление для чтения, а для записи уже разные таблицы. 
Но это улучшит ситуацию только в том случае, если при разнесении на несколько таблиц - запросы в итоге будут идти на разные таблицы, т.е. произойдет распараллеливание. Если все также они будут долбиться в ту же таблицу, то существенно ситуация улучшена не будет.