1. Преждевременная оптимизация - зло.
2. Оптимизация без профилирования не имеет смысла.
3(имхо). Хранимые процедуры это тоже зло.
=> Если эти 10% запросов не вызывают проблем - нет смысла пытаться их как-то оптимизировать при помощи хранимок.
Если хочется заоптимизировать:
1. Выбирать нужно не все поля, а только необходимые
2. Запускаешь EXPLAIN и смотришь, как условие ложится на индексы - по ситуации корректируешь запрос, индексы, схему данных.
3. Если большая часть запросов - это запись, то можно посмотреть на другие СУБД, которые оптимизированы под такой вид нагрузок.