Какие оптимизации используете для mysql с большим количеством баз данных?

К примеру mysql с 5-10 тысяч баз данных.
Сейчас mysql версии 5.1 имеет ли смысл миграции на 5.5, добавит ли это производительности?
Базы данных довольно мелкие, но их много и в внутри порядка 20 таблиц в каждой.
Наблюдается жесть при перезапуске и иногда при выполнении команды show databases;
Поменять метод хранения данных не предлагать, шардинг пока нет смысла делать так как нагрузка не большая.